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Abstract. In this paper we categorify the g-Schur algebra S„(n, d) as a quotient of Khovanov 
and Lauda's diagrammatic 2-category U(sl n ) [16]. We also show that our 2-category contains So- 
ergel's 1 33 1 monoidal category of bimodules of type A, which categories the Hecke algebra H q {d), 
as a full sub-2-category if d < n. For the latter result we use Elias and Khovanov's diagrammatic 
. presentation of Soergel's monoidal category of type A J8). 
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od" 1. Introduction 

o; 

There is a well-known relation, called Schur-Weyl duality or reciprocity, between the polynomial 
representations of homogeneous degree d of the general linear group GL(n, Q) and the finite- 
dimensional representations of the symmetric group on d letters Sd- Recall that all irreducible 
polynomial representations of GL(n, Q) of homogeneous degree d occur in the decomposition 
of V® d , where V = Q n is the natural representation of GL(n, Q). Instead of the GL(n, Q)- 
action, we can consider the U(g[ n )-action, without loss of generality. A key observation for Schur- 
Weyl duality is that the permutation action of Sd on V® d commutes with the action of U(g[ n ). 
Furthermore, we have 

Q[^]=End u(0lJ (^) 

if n > d. 

By definition, the Schur algebra is the other centralizer algebra 

S(n,d) :=End Sd (V® d ). 

It is well known that both U(s[ n ) and XJ(gl n ) map surjectively onto S(n,d), for any d > 0. 
Therefore we can also define S(n, d) as the image of the map 

U( t n ) -> End Q (yn 
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which is the definition used in this paper. Both S(n, d) and Q[Sd] are split semi-simple finite- 
dimensional algebras, and the double centralizer property above implies that the categories of 
finite-dimensional modules S(n, d) — mod and Sd — mod are equivalent, for n > d. 

There are two more facts of interest to us. The first is that there actually exists a concrete functor 
which gives rise to the above mentioned equivalence. For n > d, there exists an embedding of 
Q[Sd] in S(n, d), which induces the so called Schur functor 

S(n, d) — mod — > S d — mod. 

As it turns out, this functor is an equivalence. 

The second fact of interest to us is that the Schur algebras S(n, d) for various values of n and d 
are related. If n < m, then S(n, d) can be embedded into S(m, d). A more complicated relation is 
the following: for any k G N, there is a surjection 

S(n, d + nk) — > S(n, d). 

This surjection is compatible with the projections of U(gl n ) and U(sl n ) onto the Schur algebras. 
With these surjections, the Schur algebras form an inverse system. As it turns out, the projections 
of U(s[ n ) onto the Schur algebras give rise to an embedding 

U(s[ n ) C ® n d z] UmS(n, d + nk). 

<— k 

To get a similar embedding for U(gl n ), one needs to consider generalized Schur algebras. We 
do not give the details of this generalization, because we will not need it. We refer the interested 
reader to Q. 

All the facts recollected above have g-analogues, which involve the quantum groups U 9 (gl n ) 
and Ug(sl„), the Hecke algebra H q (d), the g-Schur algebra S q (n, d), and their respective finite- 
dimensional representations over Q(q). 

If one is only interested in the finite-dimensional representations of U 3 (g[„) and U q (sl n ), which 
can all be decomposed into weight spaces, it is easier to work with Lusztig's idempotented version 
of these quantum groups, denoted U(gl„) and U(sl„). In these idempotented versions, the Cartan 
subalgebras are "replaced" by algebras generated by orthogonal idempotents corresponding to the 
weights. The kernel of the surjection U(gl n ) — > S g (n,d) is simply the ideal generated by all 
idempotents corresponding to the gl„-weights which do not appear in the decomposition of V® d . 
The same is true for the kernel of U(sl„) — > S q (n, d), using st n -weights. We will say more about 
U(gl n ) and U(sl„) in the next section. 

We are interested in the categorification of the g-algebras above, the relations between them 
and the applications to low-dimensional topology. By a categorification of a g-algebra we mean a 
monoidal category or a 2-category whose Grothendieck group, tensored by Q(q), is isomorphic to 
that g-algebra. 

As a matter of fact, all of them have been categorified already, and some of them in more than 
one way. Soergel defined a category of bimodules over polynomial rings in d variables, which he 
proved to categorify H q (d). Elias and Khovanov gave a diagrammatic version of the Soergel cate- 
gory. Grojnowski and Lusztig [fT2ll were the first to categorify S q (n, d), using categories of perverse 
sheaves on products of partial flag varieties. Subsequently Mazorchuk and Stroppel constructed 
a categorification using representation theoretic techniques ||28l and so did Williamson [|39ll for 
n = d using singular Soergel bimodules. Khovanov and Lauda have provided a diagrammatic 
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2-category U(sl n ) which categorifies U(sl n ). Rouquier ll32ll followed a more representation theo- 
retic approach to the categorification of the quantum groups. The precise relation of his work with 
Khovanov and Lauda's remains unclear. We note that the categorifications mentioned above have 
been obtained for arbitrary root data. However, this paper is only about type A and we will not 
consider other types. 

Our interest is in the diagrammatic approach, by which H q (d) and XJ q (sl n ) have already been 
categorified. The goal of this paper is to define a diagrammatic categorification of S q (n, d). Recall 
that the objects of U(sl n ) are the weights of sl n , which label the regions in the diagrams which 
constitute the 2-morphisms. Our idea is quite simple: define a new 2-category W(g( n ) just as 
U(sl n ) but switch to gL t -weights, which we conjecture to give a categorification of U(g[ n ). Next 
we mod out W(gl n ) by all diagrams which have regions labeled by weights not appearing in the 
decomposition of V® d . This way we obtain a 2-category S(n, d) and the main result of this paper 
is the proof that it indeed categorifies S q (n, d). 

There are two good reasons for switching to gl n -weights, besides giving a conjectural categori- 
fication of U(g[ n ). It is easier to say explicitly which g[ n -weights do not appear in V® d , as we 
will show in the next section. Also, while working on our paper we found a sign mistake in what 
Khovanov and Lauda call their signed categorification of U(s[ n ) [fTTl . Fortunately it does not af- 
fect their unsigned version, but the corrected signed version loses a nice property, the cyclicity. We 
discovered that with g[ n -weights there is a different sign convention which solves the problem, at 
least for S(n, d). 

On our way of proving the main result of this paper we obtain some other interesting results: 

• For n > d, we define a fully faithful 2-functor from Soergel's category of bimodules 
to S(n,d), which categorifies the well-known inclusion H q (d) C S q (n,d) explained in 
Section [2] 

• We define functors S(n, d) — > S(m, d) when n < m. We are not (yet) able to prove that 
these are faithful, although we strongly suspect that they are. We know that they are not 
full, but suspect that they are "almost full" in a sense that we will explain in Section [7] 

• We define essentially surjective full 2-functors 

S(n, d + kn) — > S(n, d) 

which categorify the surjections above. 

• We show that Khovanov and Lauda's 2-representation of U(sl n ) on the equivariant coho- 
mology of flag varieties descends to S(n, d). 

• We conjecture how to categorify the irreducible representations of S q (n, d) using S(n, d). 
Khovanov and Lauda's categorification of these representations, using the so-called cyclo- 
tomic quotients, should be equivalent to a quotient of ours. 

Understanding the precise relation with the other categorifications of S q (n,d) would be very 
important, but is left for the future. As a matter of fact, Brundan and Stroppel have already es- 
tablished a link between the category O approach to categorification and Khovanov and Lauda's 
(see for example [2]), which perhaps can be used to obtain an equivalence between Mazorchuk and 
Stroppel's categorification of the g-Schur algebra and ours. For n = d, Williamson's 2-category 
of Soergel's singular bimodules is equivalent to Khovanov and Lauda's 2-category build out of the 
equivariant cohomology of partial flag varieties (of flags in Q d ) and we expect both to be equivalent 
to S(d, d). 
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Besides the intrinsic interest of S(n,d), with its combinatorics and its link to representation 
theory, there is also a potential application to knot theory. First recall that there is a natural sur- 
jection of the braid group onto H q (d). The Jones-Ocneanu trace of the image of a braid in H q (d) 
is equal to the so called HOMFLYPT knot polynomial of the braid closure. This construction has 
been categorified: Rouquier defined a complex of Soergel bimodules for each braid and Khovanov 
discovered that its Hochschild homology categorifies the Jones-Ocneanu trace, showing that in 
this way one obtains a homology which is isomorphic to the Khovanov-Rozansky HOMFLYPT- 
homology. Using Elias and Khovanov's work, Elias and Krasner [9] worked out the diagrammatic 
version of Rouquier's complex. Their work still remains to be extended to include the Hochschild 
homology. Besides this approach, which is the one most directly related to the results in this pa- 
per, we should also mention a geometric approach due to Webster and Williamson in ll37l and a 
representation theoretic approach due to Mazorchuk and Stroppel ||29l . 

More generally, there is a natural homomorphism from the colored braid group, with n strands 
colored by natural numbers whose sum is equal to d, to S q (n,d). It is not as widely advertised 
as the non-colored version, but one can easily obtain it from Lusztig's formulas in Section 5.2.1 
in [|22l or from the second part of the paper by Murakami-Ohtsuki-Yamada 11301 . One can also 
define a colored version of the Jones-Ocneanu trace on S q (n, d) to obtain the colored HOMFLYPT 
knot invariant. Naturally the question arises how to categorify the colored HOMFLYPT knot poly- 
nomial. In [51 Chuang and Rouquier defined a colored version of Rouquier's complex for a braid, 
using a representation theoretic approach. They proved invariance under the second braid-like Rei- 
demeister move and conjectured invariance under the third move. In [|25l we defined a complex 
of singular Soergel bimodules, which is equivalent to the Chuang-Rouquier complex. We conjec- 
tured that the Hochschild homology of such a complex categorifies the colored HOMFLYPT knot 
polynomial of the braid closure. We were only able to prove our conjecture for the colors 1 and 2, 
due to the complexity of the calculations for general colors. Webster and Williamson subsequently 
showed our conjecture to be true, using a generalization of their geometric approach [38J. Cautis, 
Kamnitzer and Licata also studied the Chuang-Rouquier complex from a geometric point of 
view. By the above mentioned 2-representation of S(n, d) into singular Soergel bimodules, it is 
natural to expect that one should be able to define the Chuang-Rouquier complex in S(n, d), such 
that its 2-representation gives exactly the complex of singular Soergel bimodules which we conjec- 
tured. In a forthcoming paper we will come back to this. In the meanwhile, papers have appeared 
in which the colored HOMFLYPT homology has been constructed using matrix factorizations (see 

EoiEnsaiiiii). 

The outline of this paper is as follows: 

• In Section |2] we recall some results on the above mentioned g-algebras. Our choice has 
been highly selective in an attempt to prevent this paper from becoming too long. We have 
only included those results which we categorify or which we need in order to categorify. 
We hope that this introduction makes up for what we left out. 

• In Section [3] we define the 2-categories U(gi n ) and <S(n, d). As said before, the first one 
is just a copy of Khovanov and Lauda's definition of U(sl n ), but with a different set of 
weights and a different sign convention. The second one is a quotient of the first one. 

• To understand some of the properties of S(n, d), we first define its 2-representation in the 
2-category of bimodules over polynomial rings in Section HI Except for the different sign 
convention, it is the factorization of the 2-representation of |fT6ll through S(n,d). The 
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only new feature is our interpretation of this 2-representation in terms of the categorified 
MOY-calculus, which we developed in [|25l . 

• Section [5] is devoted to comparing the structure of the 2-HOM spaces of U(sl n ) to those of 
S(n, d). The latter ones remain a bit of a mystery to us and we can only prove just enough 
about them for what we need in the rest of this paper. 

• In Section[6]we define a fully faithful embedding of Soergel's categorification of H q (d) into 
S(n, d). We have not yet attributed any notation to Soergel's category in this introduction, 
because there are actually two slightly different versions of it and we will need both, one 
for d = n and the other for d < n. 

• In Section|7]we prove that S(n, d) indeed categorifies S q (n, d). We also conjecture how to 
categorify the Weyl modules of S q (n, d). 



2. HECKE AND g-SCHUR ALGEBRAS 

In this section we recollect some facts about the g-algebras mentioned in the introduction. For 
details and proofs see @ and 11271 unless other references are mentioned. We work over the field 
), where q is a formal parameter. 



2.1. The quantum general and special linear algebras. Let us first recall the quantum general 
and special linear algebras. The g[ n -weight lattice is isomorphic to Z n . Lete^ = (0, . . . , 1, . . . , 0) G 
Z n , with 1 being on the ith coordinate, and ctj = £, — £j + i G Z n , for i = 1, . . . , n — 1. We also 
define the Euclidean inner product on Z n by (e^, Sj) = 8{j. 

Definition 2.1. The quantum general linear algebra U^jjLJ is the associative unital Q(g)-algebra 
generated by Ki, K~ l , for 1, ... , n, and E±i, for i = 1, . . . , n — 1, subject to the relations 

K i K j = KjKi KiK~ l = K~ l Ki = 1 

KiKr}, - Kr l K i+1 
E E ■ - E -E- = 8- — 1+1 - — 

q — q- 1 

K t E ±0 = q^^E^Ki 
E 2 ±i E ±j -(q + q- x )E ±i E ±j E ±i + E ±j E 2 ±l = if \i - j \ = 1 
E ±i E±j — E±jE±i = else. 

Definition 2.2. The quantum special linear algebra U q (sl n ) C U q (Ql n ) is the unital Q(g)-subalgebra 
generated by KiK^ and E ±i , for i — 1, . . . , n — 1. 

Recall that the XJ q (sl n ) -weight lattice is isomorphic to Z n_1 . Suppose that V is a U g (gl n ) -weight 
representation with weights A = (Ai, . . . , A n ) G Z™, i.e. 



A 
A 

and Ki acts as multiplication by q Xi on V\. Then V is also a XJ q (sl n ) -weight representation with 
weights A = (Ai, . . . , A n _i) G Z n_1 such that Aj = Xj — Xj + \ for j = 1, . . . , n — 1. Conversely, 
given a XJ q (sl n ) -weight representation with weights /x = (/ii, . . . there is not a unique 

choice of U^jjLj-action on V. We can fix this by choosing the action of K\ ■ ■ ■ K n . In terms of 
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weights, this corresponds to the observation that, for any d G Z the equations 

(2.1) Aj — Aj + i = fii 

n 

(2.2) A * = d 

i=i 

determine A = (A 1( . . . , A n ) uniquely, if there exists a solution to (12.11 ) and (12.21) at all. To fix 
notation, we define the map <~p n ,d'- Z™ -1 — > Z n U {*} by 

H>n,iip) = ^ 

if (12.11 ) and (12.21) have a solution, and put (p n> d([i) = * otherwise. 

Recall that XJ q (gl n ) and U g (sl n ) are both Hopf algebras, which implies that the tensor product 
of two of their representations is a representation again. 

Both U q (gl n ) and XJ q (sl n ) have plenty of non- weight representations, but we are not interested 
in them. Therefore we can restrict our attention to the Beilinson-Lusztig-MacPherson [1J idempo- 
tented version of these quantum groups, denoted U(flt n ) and U(st n ) respectively. To understand 
their definition, recall that Ki acts as q Xi on the A-weight space of any weight representation. For 
each A G Z n adjoin an idempotent 1a to U g (fjl n ) and add the relations 

E±il\ = l\± ai E±i 
Kdx = q X 'lx- 

Definition 2.3. The idempotented quantum general linear algebra is defined by 

u(gi„) = uu^uv 

Fori = (aizi, . . . , a n _iz„_i), with a.j = ±, define 

Ei ■— E ai i x ■ ■ ■ E oln _ 1 i n _ 1 
and define i A G Z n to be the n-tuple such that 

Eilfj, = l M +i A -% 

Similarly for U g (sl n ), adjoin an idempotent 1 M for each [i G Z n_1 and add the relations 

E±ilfj, = l t i,±a i E±i 

Definition 2.4. The idempotented quantum special linear algebra is defined by 

Note that \J(gl n ) and U(sl„) are both non-unital algebras, because their units would have to be 
equal to the infinite sum of all their idempotents. Furthermore, the only U q (gl n ) and XJ q (si n )- 
representations which factor through U(gl n ) and U(s[ n ), respectively, are the weight representa- 
tions. Finally, note that there is no embedding of U(s[„) into U(gl n ), because there is no embed- 
ding of the sl„-weights into the fjl n -weights. 
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2.2. The g-Schur algebra. Let d G N and let V be the natural n-dimensional representation of 
U q (gl n ). Define 

n 

A(n,d) = {A G N n : ^ A; = d} 

i=l 

A + (n, (2) = {A e A(ra, d) : d > Ai > A 2 > • • • > A n > 0}. 

Recall that the weights in V® d are precisely the elements of A(n, d), and that the highest weights 
are the elements of A + (n, d). The highest weights correspond exactly to the irreducibles V\ that 
show up in the decomposition of V® d . 

As explained in the introduction, we can define the g-Schur algebra as follows: 

Definition 2.5. The g-Schur algebra S q {n, d) is the image of the representation ijj n ^- U g (gl„) — > 
End Q (V® d ). 

ForeachA G A + (n, d), the U g (gLj-action on V\ factors through the projection?/^: U q (gl n ) — > 
S q (n, d). This way we obtain all irreducible representations of S g (n, d). Note that this also implies 
that all representations of S q (n, d) have a weight decomposition. As a matter of fact, it is well 
known that 

S q {n,d)^ J] End Q (V A ). 

AeA+(n,d) 

Therefore S q (n,d) is a finite-dimensional split semi-simple unital algebra and its dimension is 
equal to 

dim(K A ) 2 = 

XeA+(n,d) 

Since V® d is a weight representation, ip n>d gives rise to a homomorphism U(flt n ) — > S q (n, d), for 
which we use the same notation. This map is still surjective and Doty and Giaquinto, in Theorem 
2.4 of [[7], showed that the kernel of ^n,d is equal to the ideal generated by all idempotents 1 A such 
that A A(n, d). Let S(n, d) be the quotient of \J(gl n ) by the kernel of ip n> d- Clearly we have 
S(n, d) = 5* g (n, d). By the above observations, we see that S(n, d) has a Serre presentation. As a 
matter of fact, by Corollary 4.3.2 in [4], this presentation is simpler than that of U(gLj: one does 
not need to impose the last two Serre relations, involving cubical terms, because they are implied 
by the other relations and the finite dimensionality!] 

Lemma 2.6. S(n, d) is isomorphic to the associative unital Q(g)-algebra generated by 1 A , for 
A G A(n, d), and E ±i , for i = 1, . . . , n — 1, subject to the relations 

AeA(n,d) 

E±il\ = l\± ai E±i 
EiE-j — E^jEi = 5ij [Aj]l A - 

AeA(n,d) 



We thank Raphael Rouquier for pointing this out to us and giving us the reference. 
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We use the convention that 1^X1 \ = 0, if \i or A is not contained in A(n, d). Recall that [a] is the 
g-integer (q a — q~ a )/(q — q^ 1 )- 

Although there is no embedding of U(sl n ) into U(g( n ), the projection 

ipn,d- ^q(dk) ->■ S q (n,d) 
can be restricted to XJ q (si n ) and is still surjective. This gives rise to the surjection 

ip n4 : U(sl n ) -> S{n,d), 

defined by 

(2.3) i>n,d{E±il\) = E±il lpnd (X), 

where <p n ^ was defined below equations ( 12.11 ) and (12.21) . By convention we put 1* = 0. 

As mentioned in the introduction, the g-Schur algebras for various values of n and d are related. 
Let m > n and d be arbitrary. There is an obvious embedding of the set of U 9 (gLj-weights into 
the set of U^gLj-weights, given by 

(Ai,...,A n ) h> (Ai,...,A n ,0,...,0). 

For fixed d, this gives an inclusion A(n, d) C A(m, d), which we can use to define 

6n,m= !A€S(m,d). 

AeA(n,d) 

Note that £„ im 7^ 1 unless n = m. 

Definition 2.7. There is a well-defined homomorphism 

n,m 

S(m, c?)£ 

given by 

and 1 A h-> £ nim l A £„, m = U- 

It is easy to see that this is an isomorphism. 

Definition 2.8. Suppose d' — d + nk, for a certain fceN. Then we define a homomorphism 

n d ',d- S(n,d') -> S(n,d) 

by 

1a H> l A -(fe«) and £ ±i £ ±i . 
It is easy to check that 1:^4 is well-defined and surjective. It is also easy to see that 

TTd>,d?Pn,d' = lf>n,d 

and that Tr d > td induces a linear isomorphism 

which intertwines the S(n, d') and S(n, d) actions, if A— (A; n ) G A + (n, d). Of course V\ and V\-(fcn) 
are isomorphic as U g (sl„) representations. Furthermore, note that for any d = 0, . . . , n — l the set 

(2.4) {S q {n,d + nk),-Kd+nk,d) km 
forms an inverse system, so we can form the inverse limit algebra 

lim S q (n, d + nk). 

< — k 
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The following lemma is perhaps a bit surprising. 

Lemma 2.9. The map J2d Yik i'n^+nk, with d = 0, . . . , n — 1 and fceN, gives an embedding 

n-l 

U g (stn) C lim S g (n, d + nk). 

d=0 

We also have 

n-l 

(2.5) U(5ln) C lim S q (n, d + nk). 

d=0 < 

The reader should remember this embedding when reading Corollary 15 .2[ The results in this para- 
graph were taken from JTJ. 

We need to recall two more facts about g-Schur algebras and their representations. The first is 
that the irreducibles V\, for A G A + (n, d), can be constructed as subquotients of S(n, d), called 
Weyl modules. Let < denote the lexicographic order on A(n, d). 

Lemma 2.10. For any A G A + (n, d), we have 

V x ^S(n,d)l x /[fi>\]. 

Here [/i > A] is the ideal generated by all elements of the form l^xl\, for some x G S(n, d) and 
/i > A. 

Finally, we recall a well known anti-involution on S(n, d), which we will need in this paper. 
Definition 2.11. We define an algebra anti-involution 

r: S(n,d) S(n,d)°P 

by 

r(l A ) = 1 A , r(l x+at Eil x ) = q-^UE-dx+a,, t{I x E^I x+ch ) = q^U+^Edx- 
Note that up to a shift t' , we have 

l fl E Sl E S2 ■ ■ ■E Sm _ 1 E Sm lxq t ^ l\E^ Sm E_ Sm _ x ■ ■ ■ E^ S2 E^ Sl l^q~ t+t . 
Our r is the analogue of the one in lfT6ll . 

2.3. The Hecke algebra. Recall that H q (n) is a g-deformation of the group algebra of the sym- 
metric group on n letters. 

Definition 2.12. The Hecke algebra H q {n) is the unital associative Q(g)-algebra generated by the 
elements %, % — 1, . . . , n — 1, subject to the relations 

Tf = (q 2 - 1)T, + q 2 
TiTj = TjTi if \i-j\>l 

T, rri rri rri rri rri 

i-Li+l-Li = 1 i+1 1 i 1 i+1- 
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Note that some people write q where we write q 2 and use v = q~ l in their presentation of the 
Hecke algebra. It is also not uncommon to find t instead of our q. 

For q = 1 we recover the presentation of Q[S n ] in terms of the simple transpositions <7j. For any 
element a e S n we can define T a — T h • • • T ik , choosing a reduced expression a = a h ■ ■ ■ a ik . 
The relations above guarantee that all reduced expressions of a give the same element T a . The T a , 
for a e S n , form a linear basis of H q (n). 

There is a simple change of generators, which is convenient for categorification purposes. Write 
hi = q~ l (Ti + 1). Then the relations above become 

6? = (q + q-^ 
bibj = bjbi if \i — j\ > 1 
bib i+1 bi + b i+ i = b i+ ibib i+ i + b { . 

These generators are the simplest elements of the so called Kazhdan-Lusztig basis. Although the 
change of generators is simple, the whole change of linear bases is very complicated. 

As mentioned in the introduction, there is a g-version of Schur-Weyl duality. There is a q- 
permutation action of H q (d) on V® d , which is induced by the i?-matrix of XJ q (Ql n ) or XJ q (sl n ) and 
commutes with the actions of these quantum enveloping algebras. With respect to these actions, 
H q (d) and S(n, d) have the double centralizer property. Furthermore, their respective categories 
of finite-dimensional representations are equivalent. 

Suppose n > d. We explicitly recall the embedding of H q (d) into S(n,d). Let l d = l^dy 
Note that the U^gLj-weight (l d ) gives the zero XJ q (s l n ) -weight, for n = d, and a fundamental 
U g (st„) -weight for n > d. We define the following map 

a n4 : H q (d) -> l d S(ra,d)l d 

by 

o n ,d{h) = ldE-iEil d = l d EiE^il d , 
for % — 1, . . . , d — 1. It is easy to check that a ri:d is well-defined. It turns out that cr n ,<2 is actually 
an isomorphism, which induces the q-Schur functor S(n, d) — mod — > H q (d) — mod, where mod 
denotes the category of finite-dimensional modules. This functor is an equivalence. Let us state 
explicitly an easy implication of this equivalence, which we need in the sequel. 

Lemma 2.13. LetO < d < n and let Abe a unital associative Q(g)-algebra. Suppose ir: S(n,d) — >■ 
A is a surjection of Q(g)-algebras, such that n o a Ujd : H q (d) — > A is an embedding. Then 

A = S(n,d). 

Proof. Recall that 

S(n,d)= J] End Q(9) (y A ). 

\eA+(n,d) 

The fact that the g-Schur functor is an equivalence means that the projection of a n ^ d (H q (d)) onto 
End<Q(q)(V\) is non-zero, for any A e A + (n, d). Since all End(Q( ? )(T/x) are simple algebras, A has 
to be isomorphic to the product 

nEnd Q(9) (y A ), 

AeA' 

for a certain subset A' C A + (n, <i). But 7ro(T n d is an embedding, so A' = A + (n, d) has to hold. □ 
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3. The 2-categories U(gl n ) and S(n, d) 

In this section we define two 2-categories, W($j[„) and S(n, d), using a graphical calculus anal- 
ogous to Khovanov and Lauda's in [fT6ll . We thank Khovanov and Lauda for letting us copy their 
definition of U^(sl n ). Taking their definition, we first introduce a change of weights to obtain 
U{gi n ). Then we divide by an ideal to obtain S(n, d). 

As remarked in the introduction, our signs are slightly different from those in |fT6l . Khovanov 
and Lauda ifTTl corrected their sign convention in U^(s[ n ). As it turns out, the corrected U^(s\ n ) 
is no longer cyclic, which makes working with that sign convention awkward. Fortunately Kho- 
vanov and Lauda's non-signed version, U(sl n ), is still correct and cyclic and is isomorphic to the 
corrected U^(sl n ) lfT6l [T71 . However, the sign convention in U(sl n ) is not so practical for the 
2-representation into bimodules, so we have decided to stick to our own sign convention in this 
paper. To get from our signs back to Khovanov and Lauda's (corrected) signs in U_>(sl n ), apply 
the 2-isomorphism which is the identity on all objects, 1- and 2-morphisms except the left cups 
and caps, on which it is given by 

(3.1) /^,a ^ ("l) Al+1+1 ^V and \J hX ^ (-l) Al+1 \^ A - 

The various parts of our definition of W(g[ n ) and S(n, d) below have exactly the same order as 
the corresponding parts of Khovanov and Lauda's definition of U^(sl n ), so the reader can compare 
them in detail. From now on we will always write U(sl n ), instead of U^(si n ), for the corrected 
signed categorification of U(s[ n ). Since we will never work with the unsigned version, there 
should be no confusion. 

3.1. The 2-category U(gl n ). As already remarked in the introduction, the idea underlying the 
definition of W($jLJ is very simple: it is obtained from W(s/ n ) by passing from s( n -weights to 
g[ n -weights. 

From now on let n e N>i be arbitrary but fixed and let / = {1, 2, . . . , n — 1}. In the sequel 

we use signed sequences i = (aiii, . . . , a m i m ), for any m € N, ctj G {±1} and ij G /. The 
set of signed sequences we denote SSeq. For i = (aiii, . . . , a m i m ) G SSeq we define i A := 

«i(«i)a H h a m (i m ) A , where 

(g A = (0,0,..., 1,-1,0. ..,0), 

such that the vector starts with ij — 1 and ends with k — 1 — ij zeros. To understand these defini- 
tions, the reader should recall our definition of Ei_ and i A below Definition 12.31 We also define the 
symmetric Z-valued bilinear form on Q[i] by i-i = 2, i ■ + = —1 and i-j = 0, for \i— j\ > 1. 
Recall that A, = Aj — A, + i. 

Definition 3.1. U(gl n ) is an additive (Q-linear 2-category. The 2-category U(gl n ) consists of 

• objects: A e Z n . 

The hom-category U(gl n )(\, A') between two objects A, A' is an additive Q-linear category con- 
sisting of: 

• objectsBof U(gl n )(\, A'): a l-morphisminW(0[ n ) from A to A' is aformal finite direct sum 
of 1-morphisms 

S L l x {t} = ly£ilx{t} := £ aih ■ ■■S amim l x {t} 

2 We refer to objects of the category £/(gl n )(A, A') as 1-morphisms of U(gl n ). Likewise, the morphisms of 
U(gl n )(X, A') are called 2-morphisms in U(gl n ). 

11 



for any t £ Z and signed sequence i £ SSeq such that A' = A + i A and A, A' £ Z n . 
morphisms of W(gl n )(A, A'): for 1-morphisms £i_l\{t} and £jl\{t'} in W(gl n ), the horn 
sets U(gl n )(£il\{t}, £jl\{t'}) of W(g[„)(A, A') are graded Q-vector spaces given by linear 
combinations of degree t — t' diagrams, modulo certain relations, built from composites of: 
i) Degree zero identity 2-morphisms l x for each 1-morphism x in U(Ql n ); the identity 
2-morphisms le +i i x {t} and l^„ i i A {t}, for i £ J, are represented graphically by 



A + u 



'A 



A 



degO 



degO 



for any A + i A £ Z n and any A — i A £ Z™, respectively. 

More generally, for a signed sequence i = (arii, 0^2, • • • oi m i m ), the identity l^i x {t} 
2-morphism is represented as 

k k i m 



A + if 



A 



where the strand labeled i k is oriented up if a k = + and oriented down if a fc = — . We 
will often place labels with no sign on the side of a strand and omit the labels at the 
top and bottom. The signs can be recovered from the orientations on the strands, 
ii) For each A £ Z n the 2-morphisms 



Notation: 


T i,\ 


4- i,X 


/\ i,j,X 




2-morphism: 


i 


- A 
» 

i 


A > 
I 


' A + i A 
» 

i 


X/ 




Degree: 


i ■ i 


i ■ i 


-» • 3 


-i • j 



Notation: 




Ha 






2-morphism: 


i 


^>A 

i 


* A 

r> 


< A 

A 


Degree: 


1 + A 4 


1- A, 


1 + A 4 


1- A, 
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(3.2) 



(3.3) 



(3.4) 



(3.5) 



(3.6) 



(3.7) 



Biadjointness and cyclicity: 
i) l\ + i A £ +i l\ and l\£-il\ +iA are biadjoint, up to grading shifts: 



A + ik 




A 
A 



A 



A 




A 




A + i\ 



A + ik 



A +IA 
X + lA 



A + i\ 



ii) 





» 







A 



A 




l A 



A 



A + i\ 



A 



A + lA 











t 


► 


A 







iii) All 2-morphisms are cyclic with respect to the above biadjoint structure!! This is 
ensured by the relations (13.41) . and the relations 





A 



Note that we can take either the first or the last diagram above as the definition of 
the up-side-down crossing. We have chosen the last one above, because it is the one 
which matches Khovanov and Lauda's signs. The cyclic condition on 2-morphisms 
expressed by (13.41) and (13.51) ensures that diagrams related by isotopy represent the 
same 2-morphism in U(gl n ). 

It will be convenient to introduce degree zero 2-morphisms: 



A 



A 





where the second equality in (13.61) and (13.71) follow from (13.51) . Again we have indi- 
cated which choice of twists we use to define the sideways crossings, which is exactly 
the choice which matches Khovanov and Lauda's sign conventions. 



See ||20l and the references therein for the definition of a cyclic 2-morphism with respect to a biadjoint structure. 
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v) All dotted bubbles of negative degree are zero. That is, 

A A 




if m < Xi — 1 




if m < -A, - 1 



for all m G Wi + , where a dot carrying a label m denotes the m-fold iterated vertical 
composite of j . or ^ . depending on the orientation. A dotted bubble of degree 
zero equals ±1: 

.A A 

Q< = (-l)^ 1 forAi>l, = (-l)^ 1-1 forAj<-l. 

*0 For the following relations we employ the convention that all summations are increas- 
ing, so that a summation of the form Y^7=o * s zero if m < 0. 

A 




-A, 

E 



-A,-/ 



A 



Ai-1+/ 




A 




A; 



EQ 

-Aj-l+S 



Ai-g 



A 



A 




A 



A 



A 




aW 

- EE O 

/=0 9=0 -Aj-l+g 

f ~ 9 r\ 

-A,-l / A -^-1-/ 

- EE O 

f=0 g=0 Ai-1+9 



for all A e Z" (see (13.61) and (13.71) for the definition of sideways crossings). Notice 
that for some values of A the dotted bubbles appearing above have negative labels. A 
composite of ^. or ^ with itself a negative number of times does not make sense. 

These dotted bubbles with negative labels, called fake bubbles, are formal symbols 
inductively defined by the equation 

Q- + Q- t + --- + Q t r + ■■■"] (Q + ■■■ +Qr t r + • • = -l 

-Ai-l -Aj-1+1 -Xt-l+r J \ Aj-1 Ai-l+r / 

and the additional condition 

A . A 

= (-1) A!+1 , =(-l) A *+i- 1 if Ai = 0. 

-i -i 

Although the labels are negative for fake bubbles, one can check that the overall de- 
gree of each fake bubble is still positive, so that these fake bubbles do not violate the 
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A 

o 



positivity of dotted bubble axiom. The above equation, called the infinite Grassman- 
nian relation, remains valid even in high degree when most of the bubbles involved are 
not fake bubbles. See [20J for more details, 
vi) NilHecke relations: 

A 



(3.14) 



(3.15) 






xx a _ XX a = y a _ XX 

if \i it \i if \i if \i 



A 



We will also include (13.51) for % = j as an s[ 2 -relation. 

For i ^ j 



A 



(3.16) 



A 



The analogue of the R(u) -relations: 

i) For i 7^ j 



A 



A 



A 



(3.17) 






• 


X _ 




« 


t') 






3 


i 







Hi-j = 0, 



if i • j 



Notice that (i — j) is just a sign, which takes into account the standard orientation of 
the Dynkin diagram. 



X/ - X* X* - X A 

ii) Unless i = k and i ■ j — —1 



(3.19) 



(3.20) 




• The additive Z-linear composition functor W(glJ (A, A') x W(gI n )(A', A") -> W(g[J(A, A") 
is given on 1-morphisms of W(gl n ) by 

(3.21) fylvW x S.IaO} ^ %1a0 + 
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for i A = A — A', and on 2-morphisms of U(gl n ) by juxtaposition of diagrams 




x 



7 




i — y 



J 




This concludes the definition of W(gl n ) . In the next subsection we will show some further relations, 
which are easy consequences of the ones above. 



3.1.1. Further relations in W(gl n ). The following W($jt n )-relations follow from the relations in 
Definition [3J] and are going to be used in the sequel. 
Bubble slides: 



(3.22) 



A 




-A, — 1+m 



A+JA 



E(f-m-l) 




-(A+i A )<-i+/ 



m-f 



if % = j 



A + JA 




-(A+JA^-l+m 



if %■ j = 



(3.23) 



(3.24) 



A 




i+l 



A 




-Aj — 1+m 



i+l 



A + (i + l) 




-A;-l+m -(A+(i+l) A )i-2+m 



E 

f+g=m 



i+l 

A - (z + 1)a 




-(A-(i+l) A )i-2+g 



A + (i + 1), 




-(A+(i+l) A )i-l+m 



i+l 



i+l 



(3.25) 



A 




A^ — 1+m 



A + (i + 1) A 



E 

f+g=m 




i+l 



(A+(i+l) A )i-l+3 
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i+l 



A 



(3.26) 




Aj — 1+m 



A -(i + l), 




A - (i + l)y 




(A-(i+l) A )i-l+m 



(A-(i+l) A )i-2+m 
i+l i+l i+l 

If we switch labels z and i + l, then the r.h.s. of the above equations gets a minus sign. Bubble 
slides with the vertical strand oriented downwards can easily be obtained from the ones above by 
rotating the diagrams 180 degrees. 

More Reidemeister 3 like relations. Unless i = k = j we have 



(3.27) 

and when i = j = k we have 
(3.28) 







E O 



A 



E 



V A 

-f V Ai-l+34 



where the first sum is over all / 1; f 2l fs, f± > with f x + f 2 + fa + = Aj and the second sum is 
over all gi, g 2 , #3, > with g\ + g 2 + g% + g± = Aj — 2. Note that the first summation is zero if 
Aj < and the second is zero when Aj < 2. 

Reidemeister 3 like relations for all other orientations are determined from (13.191) , (13.201) . and 
the above relations using duality. 

3.1.2. Enriched Horn spaces. For any shift t, there are 2-morphisms 

A 



: £+dx{t} => £ +l lx{t - 2} 



t j : l x {t} £- iM lx{t - (1 + A*)} 
i A 

in U(gl n ), and the diagrammatic relation 




A : £ +i+j l x {t} £ +j+i l x {t -i-j} 



A 



= £-i + dx{t} =S> lx{t - (1 - A,)} 





gives rise to relations in U(gl n ) (£ml\{t}, £mlx{t + Si ■ i}) for all t £ TL. 

Note that for two 1-morphisms x and y in U(gl n ) the 2hom-space Hom^( g i n ) (x, y) only contains 
2-morphisms of degree zero and is therefore finite-dimensional. Following Khovanov and Lauda 
we introduce the graded 2hom- space 

HOM w(g[J (i,?/) = @ te7L Rom U ( g i n )(x{t},y), 
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which is infinite-dimensional. We also define the 2-category U(gl n )* which has the same objects 
and 1-morphisms as U(Ql n ), but for two 1-morphisms x and y the vector space of 2-morphisms is 
defined by 

(3.29) U(el n )*(x,y) = ROM u{5ln) (x,y). 

3.2. The 2-category S(n, d). Fix d e N >0 . As explained in Section[2l the g-Schur algebra S(n, d) 
can be seen as a quotient of U(Ql n ) by the ideal generated by all idempotents corresponding to the 
weights that do not belong to A(n, d). It is then natural to define the 2-category S(n,d) as a 
quotient of U(gl n ) as follows. 

Definition 3.2. The 2-category S(n,d) is the quotient of U(Ql n ) by the ideal generated by all 
2-morphisms containing a region with a label not in A(n, d). 

We remark that we only put real bubbles, whose interior has a label outside A(n, d), equal to 
zero. To see what happens to a fake bubble, one first has to write it in terms of real bubbles with 
the opposite orientation using the infinite Grassmannian relation (13 .13b . 

4. A 2-REPRESENTATION OF S(n, d) 
In this section we define a 2-functor 

Tsim ■ S(n,d)* ->■ Bim*, 

where Bim is the graded 2-category of bimodules over polynomial rings with rational coefficients. 
Recall that in the previous section (formula (13.291 )), we have defined the * version of a graded 
2-category, as the 2-category with the same objects and 1-morphisms, while the 2-morphisms 
between two 1-morphisms can have arbitrary degree. 

In [fT6l Khovanov and Lauda defined a 2-functor from U(sl n ) to a 2-category equivalent 
to a sub-2-category of Bim*. As one can easily verify, kills any diagram with labels outside 
A(n,d), so it descends to S(n,d). In this section we have rewritten this 2-functor, which we 
denote Fsimi m terms of categorified MOY-diagrams, because we think it might help some people 
to understand its definition more easily. For further comments see Section |4~3l 

4. 1 . Categorified MOY diagrams. Before proceeding with the definition of J- Bim, we fi rst spec- 
ify our notation for MOY diagrams and their categorification. 

A colored MOY diagram [30], is an oriented trivalent graph whose edges are labeled by natural 
numbers (this label is also called the color or the thickness of the corresponding edge). At each 
trivalent vertex we have at least one incoming and one outgoing edge, and we require that at each 
vertex the sum of the labels of the incoming edges is equal to the sum of the labels of the outgoing 
edges. Moreover, in this paper we assume that all edges in MOY diagrams are oriented upwards. 

To obtain a bimodule corresponding to a given colored MOY diagram, we proceed in the follow- 
ing way: To each edge labeled a, we associate a variables, say x= (xi, . . . , x a ), and to different 
edges we associate different variables. At every vertex (like the ones in Figure [D, we impose the 
relations 

e^Oi, . . . , z a+b ) = ei(xx, . . . , x a , y 1 , . . . , y b ) 

• • • , z a +b) = e A x \i • • • ) x a> Vv ■ ■ ■> Ub) 
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for alH G {1, . . . , a + b}, where is the ith elementary symmetric polynomial. In other words, at 
every vertex we require that an arbitrary symmetric polynomial in the variables corresponding to 
the incoming edges, is equal to the same symmetric polynomial in the variables corresponding to 
the outgoing edges. 




Figure 1 . trivalent vertices 



Now, to an arbitrary diagram T, we associate the ring R r of polynomials over Q which are 
symmetric in the variables on each strand separately, modded out by the relations corresponding 
to all trivalent vertices. 

In particular, to a graph without trivalent vertices (just strands): 

cf fjf a" 



z y x 

we associate the ring of partially symmetric polynomials Q[x,y, . . . , z\ SaXSbX '" xSc . 

In this way, the ring _R r associated to a MOY diagram T, is a bimodule over the rings of partially 
symmetric polynomials associated to the top (right action) and bottom end (left action) strands, 
respectively (remember that we are assuming that all MOY diagrams are oriented upwards, so they 
have a top and a bottom end). Bimodules are graded by setting the degree of any variable equal to 
2. 

In the rest of the paper, we will often identify the MOY diagram and the corresponding bimod- 
ule. Also, by abuse of notation, we shall call the elements of the bimodule Rr polynomials. 

There is another way to describe these bimodules associated to MOY diagrams (see e.g. |fT3ll25l 
13910 . Fix the polynomial ring R := Q[x x , . . . ,x d ]. For any (a 1; . . . , a n ) G A(n, d), let iJ a i>->°» 
be the sub-ring of polynomials which are invariant under S ai x ■ ■ • x S an . To the first diagram in 
Figure[T]one associates the R a+b — i? a,6 -bimodule 

Res^ i, R ' , 

where one simply restricts the left action on R a ' b to R a+b C R a,b . To the second diagram in FigureQ] 
one associates the R a < b — R a+b -bimodule 

Ind^a+b R a+b '■— R a ' b 0Ra+t R a+b . 

In this way, to every MOY-diagram T one associates a tensor product of bimodules, which is 
isomorphic to the bimodule R r that we described in the paragraph above. 

In this paper we always use Rr, since it is computationally easier to use polynomials than to use 
tensor products of polynomials. 
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4.2. Definition of J^Bim- Now we can proceed with the definition of Tsim '■ S(n, d)* — > Bim*. 
Let zi, . . . , Zd be variables. For convenience we shall use Khovanov and Lauda's notation ki = 

AH h Xi, for i — 1, . . . ,n. 

On objects A G A(n, d), the 2-functor Tbxw, is given by: 

A = (A 1 ,...,A n )^Q[^i,...,^ x - xSA ». 
On 1-morphisms we define Tsim as follows: 

h{t}^Q[ Zl ,...,z d } s ^-^{t}. 
In terms of MOY diagrams this is presented by: 



A 2 



Note that we are drawing the entries of A from right to left, which is compatible with Khovanov 
and Lauda's convention. 

The remaining generating 1-morphisms are mapped as follows: 



An 



£ +i l x {t} ^ 



£-il x {t} ^ 







Ai' 


■ f I 






Ai+i - 


1 Ai + 1 








Ai' 









{t + 1 + + fcj - A; i+ i} 



A, 4 



1 A, - 1 



{* + 1 - fcj 



In both cases, the partition corresponding to the bottom strands is A + j\ (with j being +i or 
— i). Thus, the condition we imposed on S(n, d) that all regions have labels from A(n, d) (i.e. no 
region can have labels with negative entries), ensures that on the RHS above we really have MOY 
diagrams. 

The composite J^Bimi^dx+j^j^x) is given by stacking the MOY diagram corresponding to 
£j\\ on top of the one corresponding to £il\ + j A . The shifts add under composition. 

To define Tsim on 2-morphisms, we give the image of the generating 2-morphisms. In the 
definitions the divided difference operator d xy is used. For p e Q[x,y, . . .] it is given by 



(4.1) 



x-y 



where p\ My is the polynomial obtained from p by swapping the variables x and y. Moreover, for 
x — (#i, . . . , x a ), we use the shorthand notation 



(4.2) 
(4.3) 



dxy ^X\y9x2y ' ' ' ^x a y 



d. 



9y Xl 9yx 2 ' ' ' 9yX a 
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Before listing the definition of Fsim, we explain the notation we are using. We denote a bi- 
module map as a pair, the first term showing the corresponding MOY diagrams (of the source and 
target 1-morphism), and the second being an explicit formula of the map in terms of the (classes 
of) polynomials that are the elements of the corresponding rings. In a few cases we have added 
an intermediate MOY-diagram, in order to clarify the definition. Finally, in order to simplify the 
pictures, in each formula we only draw the strands that are affected, while on the others we just 
set the identity. Also in every line we require that the polynomial rings corresponding to the top 
(respectively bottom) end strands are the same throughout the movie. Furthermore, we only write 
explicitly the variables of the strands that are relevant in the definition of the corresponding bimod- 
ule map. 




a i — y 

i+l 



i+lf\i 



i+l 



x i — y 



A !->■ 



K+2\ 



A;n 



Ai+1 |Aj \+2\^i + l 

— >■ 

/Ai A i+ 2\Ji 



/A, 



p i — y p 



Ai+2] Aj+ij yAi ^i+2\ J^*+l /Aj 



p i — y p 



(4.4) 



(4.5) 



a i — y 

i+l 



a 

if Vi+1 



i+l- 



For |i — j | > 2: 



i — y 



(->• 



A h+ 




A; 



+2\ 



A; 



+ 2 



1 



/A* A i+ 2] Aj+i 
'1 

Aj+i fA-i Ai+2^ Ai_)_i 

A» A i+2 \ y 
— >■ 



fXi Xi+2\ Ai+i 



'A, 



1 1 ) p ^ (x — y)p 



, p++p\ 



X1I-+X2 



, p I— t pi^i-). 



X'2 



1 \ , P I— > P\ Xl ^ X2 



Ai+2^ Ai+i^ ^j 1 /Aj A.;.. 2 
— >■ 



, P^P\ Xl ^. 



if \7 









/A,A j+1 \ J \j \ 


A i-> id 






















I I \ J 



X i+1 \ fXi A J+ i ^ /Aj 
A ' > id I I ,--\ •■■ ;-'! 



Sideways crossings for |z — j\ > 2 are defined in the same way as in the case of \i — j\ 
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/ 



— »■ 




A, 



O^A * 
















Ai+i 






-> 


^/ 








" 1 




A»4 


1 







/ 



P ^(-l)V<-%(t)p 

/A, \ 



P ^ 5^(-l)^ Al+1 -£U)?/ £ p 



Of 




fA, A i+ i 




A» \ 


j — > 







P >~» 0«*(P|i/=*) / 



Ai+i' 



/ 



P >->■ 9xu(P| w=B ) 

This ends the definition of Fsim- Without giving any details, we remark that the bimodule maps 
above can be obtained as composites of elementary ones, called zip, unzip, associativity, digon 
creation and annihilation, which can be found in [|25l . 

4.3. J-'sim is a 2-functor. We are now able to explain the relation between our Tsim an d Kho- 
vanov and Lauda's (see Subsection 6.3 in ifToTO 

Y G d : U{sl n )* -> EqFLAG^ C Bim*. 

In the first place, we categorify the homomorphism ip n>d from Section [2l Note that all the 
relations in S (n, d) only depend on sl n -weights, except the value of the degree zero bubbles, which 
truly depend on $j[ n -weights. 

Definition 4.1. We define a 2-functor 

^ n4 : U(sQ -> S(n,d). 

On objects and 1-morphisms is defined just as ip n: d- U(sl„) — > S(n,d) in (12.31) . On 2- 
morphisms we define as follows. Let D be a string diagram representing a 2-morphism in 
U(sl n ) (from now on we will simply say that D is a diagram in U(sl n )). Then \[> n d maps D to the 
same diagram, multiplied by a power of —1 depending on the left cups and caps in D according 
to the rule in (|3.1I) . The labels in Z" _1 of the regions of D are mapped by ip n ^ to labels in Z n of 
the corresponding regions of ^ n ^{D), or to *. This means that, if D has a region labeled by A 
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such that ip n ,d(X) $ A(n, d), then ^ n ^(D) = by definition. Finally, extend this definition to all 
2-morphisms by linearity. 

It is easy to see that ty n d is well-defined, full and essentially surjective. 
In the second place, recall that there is a well-known isomorphism 

Q[xi, • • • , x d ] s ^-* s ^ H Gm {Fl(k)), 

with k = (h , fci, fc 2 , fc 3 , . . . , k n ) = (0, Ai, Ai + A 2 , Ai + A 2 + A 3 , . . . , d), for any A G A(n, d) 
(see (6.25) in IfTBI , for example). Using this isomorphism, it is straightforward to check that 
the following lemma holds by comparing the images of the generators. Recall that kills all 
diagrams with labels outside A(n, d). 

Lemma 4.2. The following triangle is commutative 




U{sl n )* > Bim 




S(n,d)* 

The following result is now an immediate consequence of Khovanov and Lauda's Theorem 6.13. 

Proposition 4.3. J- Bim defines a 2-functor from S(n, d)* to Bim*. 

One could of course prove Proposition [43J by hand. We will just give two sample calculations. 
The result of the second one, the image of the dotted bubbles, will be needed in a later section. 

4.3.1. Examples of the direct proof of Proposition \4.3\ We shall give the proof for the zig-zag 
relation of biadjointness and compute the images of the bubbles by J-Bim- 

Before proceeding, we give some useful relations that are used in the computations. First of all, 
both the kernel and the image of the divided difference operator d xy consist of the polynomials that 
are symmetric in the variables x and y. If p is symmetric in the variables x and y then 

d xy (pq) =pd xy q 

for any polynomial q. Also, note that d yx = —d xy . 

We shall frequently use the following useful identities (see for example iTTOll for the proofs). 
For x = (xi, . . . , Xk), let hj(x) denote the j-th complete symmetric polynomial in the variables 
x\, . . . ,Xk- Then we have 

(4.6) dyx(y N ) = h N - k (y,x), 
and 

k 

(4.7) ^2(-iy ej (x)h k ^(x) = 5 kfi . 

3=0 

Moreover, if x, u = (ui, . . . , u a ) and t = (ti, . . . , t a +i) are variables such that 

ei(x,u) = ei(t), I = l,...,a + l, 
then for every I — 1, . . . , a + 1, we have 

(4.8) ei (u) = ^(-l)Ve M (t), 

3=0 
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and 



(4.9) 



ezGQ = ei(u) + xei-!(u). 



The zig-zag relations. 



In order to reduce the number of subindices (to keep the notation as concise as possible), we 
denote A, = a and Aj+i = b. 

Then the left hand side of the first of the relations (13.21) is mapped by J-'sim as follows: 



/ b 




A 



i — y 




— y 



\ 



P 



6'\ ja ^ 



V<-t 



^ 9 Xl v 2(-l)^e/(v)p 



,£=0 



/ 



Note that p = t) is symmetric in the variables u and t separately. Also, the lowest 

trivalent vertex on the right strand in the middle picture of the movie, implies that ei(xi,v) = ej(t), 
for every I — 1, . . . , a + 1. So, x{ for j > a is a symmetric polynomial in the variables t (e.g. this 
follows from (14.81) for / = a + 1). Thus we can write p as: 



(4.10) 



V 



3=0 



where qj = qj(u, i), j — 0, . . . , a, are polynomials symmetric in u and t separately. 
Then we have: 



3=0 



1=0 



(4.11) 



1=0 j=0 



Since ei(x\,y) = ej(t), for every / = 1, . . . , a+l,by (14.81) wehavee a _z(v) 
After replacing this in (14.111) . we get 
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£*=o(-l«ea-*-* 



a a a— I 

EE 4<& Et- 1 )^^-^)^^) =jmj 

j=o i=0 fc=o 

a a a— I 

EE x 29jE(^ 1 ) a ^~ fce «-'- fc ^) /i i+ fc -«( xi '^) = 

Z=0 j=0 k=0 

a a a— I 

(fci— >-a— Z— fc) 

;=o j=o fc=o 

a a a— Z 

EE^E(-i)^a)v^a)- 

Z=0 jr'=0 fc=0 



Since /i p (£) = for p < 0, we must have k < j — /(< a — /) in the innermost summation, and so 
by (14.71) the last expression above is equal to 



a a j—l a a 

EE^iE( _1 ) feefe ®v^(*) = EE x 2^^-z,o 

Z=0 j=0 fc=0 1=0 j=0 

a 

^^X^Qj — P\ Xl t^X21 
j=0 



which is just the identity map, as wanted. 
• Images of bubbles by Tsim- 
Again we denote \ = a and X i+1 = b. 

The clockwise oriented bubble with r > dots on it is mapped by Tnim as follows 



f b - 



b\ fa 



— > 



( b 

P H> d x J 22(-iye b - e (t) 



x l+r p 
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The polynomial p = p(t, u) is symmetric in the variables t and u separately. In particular, we 
have dxyip q) = p d m (q), for any polynomial q. We have: 

b b 

d,„(^(-i)V*(*y + >) = ^(-i)V/a)^(x^) = m 

=0 

b 

V^2{-^) l eb-l{t)hl + r-a+l{u) =(l^b-l) 



1=0 1=0 

b 



1=0 



p(-i) b (-lyez^b-o+r+i-iCso- 



1=0 



Since ei(t) = for I > b, and h b ^ a+r+1 „i(u) = 0, for / > b — a + r + 1, we have that the clockwise 
oriented bubble is mapped by Tsim to the following bimodule map: 



b-a+r+l 



(4.12) p^p{-l) b (-l) l ei(i)h-a +r +i-i(u). 



1=0 



In particular, if 6 — a + r + 1 < 0, i.e. ifr < a — b — 1, the bubble is mapped to zero, and if 
r = a — b — 1, the bubble is mapped to (— l) b times the identity (note that a — b = Aj — A i+ i is sl n 
weight). Also, r can be naturally extended to r > a — 6 — 1 (in (14.121) ). i.e. to include fake bubbles 
in the case a < b. 

The counter-clockwise oriented bubble with r > dots on it is mapped by Tsim as follows 



6\. 



N 6 




a X 


r ^ 







V 



/ 



Completely analogously as above, we have that the counter-clockwise oriented bubble is mapped 
by J^Bim to the following bimodule map: 



a-b+r+l 



(4.13) 



V 



^ P (-i) b+1 £ (-i)'q(«)^„- 



Z=0 



Again, from r < 6 — a — 1, the bubble is mapped to zero, and if r = b — a — 1, it is mapped to 
(— 1) 6+1 times the identity. Moreover, r can be naturally extended to r > b — a — 1, i.e. to include 
fake bubbles in the case b < a. 



Remark 4.4. Our reason for changing the signs from [[T6l , was to make the signs in the image of 
the degree zero bubbles, i.e. (— l) b for the clockwise bubble and (— for the counter-clockwise 
bubble, coincide with those of (I3.9I ). 
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Finally, by the Giambelli and the dual Giambelli formulas (see e.g. ifTOlO . from (14.121) and (14.131) 
the infinite Grassmannian relation follows directly. 

5. Comparisons with U{s\ n ) 

In this section we show the analogues for <S(n, d) of some of Khovanov and Lauda's results on 
the structure of U(sl n ). Our results are far from complete. More work will need to be done to 
understand the structure of S(n, d) better. 

To simplify terminology, by a 2-functor we will always mean an additive Q-linear degree pre- 
serving 2-functor. 

5.1. Categorical inclusions and projections. In the first place, we categorify the homomor- 
phisms iid' 4 from Section [2l 

Definition 5.1. Let d! = d + kn, with fceN. We define a 2-functor 

Tld',d- S(n,d') ->■ S(n,d). 

On objects and 1-morphisms Hd',d is defined as 717^. On 2-morphisms Hd',d is defined as follows. 
For any diagram D in S(n, d') with regions labeled A G A(n, d') such that A — (k n ) G A(n, d), let 
H-d',d(D) be given by the same diagram with labels of the form A — (k n ), multiplied by (— l) fc for 
every left cap and left cup in D. For any other diagram D, let Tl d >,d{D) = 0. Extend this definition 
to all 2-morphisms by linearity. 

Note that Iid',d is well-defined, because A = A — (k n ). The extra (— l) k for left cups and caps is 
necessary to match our normalization of the degree zero bubbles. It also ensures that we have 

H-d',d^n,d' = ^n,d, 

where 

^ n , d : U(sl n ) S(n,d) 

is the 2-functor defined in Definition 14. 1[ 

Note also that the H d ',d form something like an inverse system of 2-functors between 2-categories, 
because 

H-d' ,dH-d" ,d' — Rd",d 

(compare to (12.41) ). We say "something like" an inverse system, because we have not been able 
to find a precise definition of such a structure in the literature on n-categories. Also one would 
have to think carefully if the "inverse limit" of the S(n, d) would still be Krull-Schmidt. Finally, 
there appears to be no general theorem that says that the Grothendieck group of an inverse limit is 
the inverse limit of the Grothendieck groups (even for algebras there is no such theorem). So we 
cannot (yet) reasonably conjecture the categorification of the embedding (12.51) . All we can say at 
the moment is the following: 

Corollary 5.2. We have: 

(1) Let fl a be a 2-morphism in U(sl n ). Let do > be the minimum value such that a = j3 
with /3 G A(n, d ). Then / = if and only if ^ n ,d +nk(f) = for any k > 0. 

(2) Let {/il a }i=i be a finite set of 2-morphisms in Hoi%( s i n )(a; ) y). Then the are lin- 
early independent if and only if there exists a d > such that the ^ n ,d(fi^x) are linearly 
independent in Hom 5 ( n d )(i, y). 
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The proof of Corollary 15.21 follows from Khovanov and Lauda's Lemma 6.16 in lfT6l . which 
implies Theorem 1.3 in ifToll . our Lemma l4~2l and the remarks above Corollary 15 .21 

The main reason for trying to categorify (12.51) is the following: if the inverse limit of the S(n, d) 
turns out to exist, perhaps it contains a sub-2-category which categorifies U q (sl n ). 

5.2. The structure of the 2HOM-spaces. We now turn our attention to the structure of the 
2HOM-spaces in S(n, d) . The reader should compare our results to Khovanov and Lauda's in ifToTl . 
We first show the analogue of Lemma 6.15. 

5.2.1. Bubbles for n = 2. For starters suppose that n — 2. Let A = (a, b) 6 A(2,<f). Recall 
that a partially symmetric polynomial p(x, y) = p(x, y) 6 Q[%x, ■ ■ ■ , x a , yi, . . . , yb\ SaXSb is called 
supersymmetric if the substitution x\ — t — y\ gives a polynomial independent of t (see [fTTTl 
and 11231 for example). We let R s a s b denote the ring of supersymmetric polynomials. The elementary 
supersymmetric polynomials are 

3 

ej(x,y) = ^(-l) s /i i - s (x)£ s (y), 

s=0 

where hj^ s (x) is the j — sth complete symmetric polynomial in a variables and e s (y) the sth 
elementary symmetric polynomial in b variables, which we put equal to zero if s > b by convention. 
It is easy to see that ej (x, y) is supersymmetric, because we have 

r=l s=l j 

Using the supersymmetric analogue of the Giambelli formula we can define the supersymmetric 
Schur polynomials 

n a (x,y) = det(e a4+J -_ i (z,|/)) 

for 1 < i, j < m and a a partition of length m. In the following lemma we give the basic facts 
about supersymmetric Schur polynomials, which are of interest to us in this paper. For the proofs 
see [fTTll23l and the references therein. Let T(a, b) be the set of partitions a such that a>j < b for 
all j > a. 

Lemma 5.3. We have 

(1) If a £ T(a, b), then Tr a {x,y) = 0. 

(2) The set {7T a (x, y) \ a £ T(a, b)} is a linear basis of R s a s b . 

(3) We have 

^a(x,y)irp(x,y) = ^C^7r 7 (x,j/), 

7 

where are the Littlewood-Richardson coefficients. 

(4) We have 

n a (x,y) = (-l) H TT a ,(y,x), 

where |a| = J2i a i an ^ a ' ls me conjugate partition. 

(5) We also get the ordinary Schur polynomials as special cases 

K a {x,0) = 7l a (x) 

^(0,y)H-l)'%'(l/)- 
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In [fT8l the extended calculus in iY(js! 2 ) was developed. Here we only use a little part of it. Below, 



for partitions a, j3 with length m, we write a 



a 



(a — b) — m for counter-clockwise oriented 



bubbles of thickness m in a region labeled (a, 6), and /3* = j3 + (a — 6) — m for clockwise oriented 
bubbles of thickness m. Recall that thick bubbles labeled by a spaded Schur polynomial can be 
written as Giambelli type determinants (see Equations (3.33) and (3.34) in |fT8l , but bear our sign 
conventions in mind): 





o 


o 


O ' 

A+Ql+2 


*+<*i+(m-l) 


(a,6) 

(5.1) g) * := 


_(«,&) 

o 


o 


_(a,6) 

o ■ 

♦+Q2 + 1 


_(»,&) 
*+a 2 + (m-2) 




(a,6) 

o 


(o,6) 

o 

♦+a m -ro+2 


(a,6) 

o ■ 


(a,6) 

" o 




(o,6) 

o 


(a,6) 

o 


(a,b) 

o 

*+/3i+2 


(a,6) 

■ o 

*+ft+(m-l) 


(o,6) 

(5.2) A g] := 
rrt~~ 


(o,6) 

o 

*+/3 2 -l 


(a,6) 

o 


(a,6) 


(o,6) 

■ o 

*+/3 2 + (m-2) 




(o.6) 

o 

*+/8 m -m+l 


(o,6) 

o 

4k+0 m -m+2 


(o,6) 

o 

♦+/3 m -m+3 


(a,6) 

■ o 



The reader unfamiliar with [fT8l can interpret the above simply as definitions. In Proposition 4.10 
in [fT8l it is proved that the clockwise thick bubbles form a linear basis of ENDw( s i n )(l a -b) and that 
they obey the Littlewood-Richardson rule under multiplication. Of course the counter-clockwise 
thick bubbles form another basis and also obey the L-R rule. Proposition 4.10 in [fT8l also shows 
the relation between the two bases (recall that we have slightly different sign conventions in this 
paper and that a' is the partition conjugate to a): 



(5.3) 



(a,b) 



|a|+m 



(o,6) 



m m 
Therefore, in our case the non-zero clockwise thick bubbles also form a nice basis of ENDs( n)( i)(l(a,6)] 

Lemma 5.4. JFuim'- END 5 ( njd )(l( a)fc )) — > R s a s b is a ring isomorphism, mapping the clockwise thick 
bubbles to the corresponding supersymmetric Schur polynomials. 
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Proof. It is clear that the thick bubbles generate END <S ( n ,d)(l(a,&))> because they are the image of 
the thick bubbles in END^(«,i n )(l a _&), which form a linear basis. Since ^ n> d is a 2-functor, we see 
that the multiplication of bubbles in END5( n d )(l( a fe )) satisfies the Littlewood-Richardson rule. In 
Section H] we showed that using J^im we get 



(0,6) 



o 



■l) b e. 



(a-b)+l+r 



This implies that 



(0,6) 



1 — y 



Therefore, by Lemma [5731 all we have to show is that 



(a,b) 



m 

if f3 ^ T(a, b). We proceed by induction on m. Note that if m < a + 1, then (3 E T(a, b), so the 
induction starts at m = a + 1. If m — a + 1, then (3 a+ i = m > b implies that > b holds for all 
i — 1, . . . , m, because (3 is a partition. Therefore, for any i — 1, . . . , m, we have 



0i 



m 



Pi + a - b - (a + 1) = A - b - 1 > 0. 



Thus the bubble is real and equals zero because its inner region is labeled (— 1, a+fr+l) ^ A(2,<i). 

Suppose that m > a + 1 and that the result has been proved for bubbles of thickness < m. Using 
induction, we will prove that it holds for bubbles of thickness m. The trouble is that in this case the 
bubble can be fake, so we cannot repeat the argument above. Instead we use a second induction, 
this time on f3 m . Write f3' = . . . , /3 m _i). First suppose f3 m = 0. Then 



(0,6) 



-11 



(0,6) 



m m — 1 

by induction on m. Now suppose /3 m > 0. Then we have 

(a,6) 



-l^ 11 - 1 ^ „ k II 



m — 1 a-b-l+fi 

by induction on m. By Pieri's rule, the left-hand side equals 



(a,b) 

E 4 ® 



+ 



/3< 7 </3+(/3 m ) m 




7T 



(0,6) 



m 



where /3 + (f3 m ) = (ft + /3 m , fo, . . . , /3 m _i, 0). Note that for any f3 < 7 < /3 + (/3 m ), we have 
7 ^ T(a, 6) and 7 m < /3 m . Thus, by induction on (3 m , all the thick bubbles labeled with 7r* are 
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zero. This implies that 




Note that for bubbles with the opposite orientation we have 



(a,b) 

^ (-^) b+1 e(a-b)+l+r(y,x). 



This implies that 



(0,6) 

(5.4) g) A (-l)-^ 1 )^^^). 

This way we get another isomorphism between END <S ( n d )(l( a fe )) and R s a s b . 

5.2.2. Bubbles for n > 2. For n > 2, we get polynomials in thick bubbles of n — 1 colors. 
Unfortunately we have not been able to find anything in the literature on a generalization of su- 
persymmetric polynomials to more than two alphabets. Nor has the extended calculus for U(sl n ) 
been worked out and written up for n > 2 so far. Therefore all we can say is the following. Let 

n-1 

sn A = (g)i? 

There is a surjective homomorphism 

Sn A ^END 5(nid) (l A ) 

sending supersymmetric polynomials to the corresponding clockwise oriented thick bubbles. Note 
that % END w(sln) (l x ) END SM) (1 A ) factors through SU X . Recall that 

n-1 



s 

1 = 1 



n A = (g)A(x) 



i=i 

where A(x) is the ring of symmetric functions in infinitely many variables x = (x\, x 2 , ■ ■ ■) (see 
(3.24) and Lemma 6.15 in ifToTO . The map Uj — > STI A referred to above is defined by 

ir z a (x) \-> n a (x,y), 

where (x, y) = {x u x Xi ,yi, • • • , y\ l+1 ) and ir^x) = 1 <g) • • • <g) n a (x) ® • • • ® 1 belongs to the 
z-th tensor factor and . 

Note also that the projection 

Sn A ^END 5(nid) (l A ) 
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is not an isomorphism in general. For example, with blue bubbles colored 1 and red bubbles 
colored 2, we have 

(0,1,0) (0,1,0) 

(5.5) O " O = °" 



To see why this holds, first use 
(5.6) O = OO 



(0,1,0) (0,1,0) 



This equation holds because 



(0,1,0) 



Then slide the red bubble inside the blue one on the r.h.s. of (15.61) with bubble-slide (|3.25l) . Note 
that we have to switch the colors i and i + 1 in (13.251) . but that only changes the sign on the r.h.s. 
of that bubble-slide, as remarked below the list of bubble- slides. After doing that, only one blue 
bubble with one dot survives, because in the interior of that bubble, which is labeled (1, 0, 0), only 
a degree zero red bubble is non-zero. This holds because the red bubbles of positive degree are real 
bubbles and their interior is labeled (1, —1, 1) A(3, 1). The degree zero red bubble is equal to 1, 
by (I3.9I ). Thus we have obtained 

(0,1,0) (0,1,0) 

o = o . 

1 1 

which is equal to 

(0,1,0) 

(5.8) 

-i 

by the infinite Grassmannian relation (13.131) and relation (13.91) . 

The relation above between bubbles of different colors generalizes. Using the extended calculus 
for S(n, d) [fT8l , we can see that whenever A is of the form (. . . , 0, Aj, 0, . . .), bubbles of the same 
degree of colors i—1 and i are equal up to a sign. This also has to do with the fact that compositions 
of d of the form (. . . , a, 0, . . . ) and (. . . , 0, a, . . .) are equivalent as objects in the Karoubi envelope 
S(n, d). We will explain this in Remark ITU Here we just leave a conjecture about Ends( n) d)(l,\). 

Conjecture 5.5. Let A G A(n, d) be arbitrary and let ji G A(n, d) be obtained from A by placing 
all zero entries of A at the end, but without changing the relative order of the non-zero entries, e.g. 
for A = (2, 0, 1) we get /i = (2, 1, 0). Then we conjecture that 

End 5( „,d)(lA) = SIV 

Note that if fi k ^ and fi k+1 = for a certain 1 < k < n — lin Conjecture 15 .5 1 then SH^ is 
isomorphic to the algebra of all partially symmetric polynomials Q[xi, . . . , Xdf 1 * 1 X '" X,S W . This 
follows from the fact that R s * is the algebra of symmetric polynomials in /x fe variables. For 
example, suppose fi = (1, 1, 0)'. Then = Q[x - y] and R s ^ = Q[y], so Sn (lil>0) = Q[s - 
y] ® Q[y]- The latter algebra is isomorphic to Q[x, y] by 

(x — y) <8> 1 + 1 <g) y x, \®y-^y. 
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5.2.3. More general 2-morphisms. There is not all that much that we know about more general 
2-hom spaces in S(n, d). Let us give a conjecture about an "analogue" of Lemma 3.9 from lfT6l 
for S(n,d). Let v e N[J] and i,j E v. Recall (see Section 2 in |[T4ll and Subsection 3.2.2 in 
[16]) that i-R(V)j is the vector space of upwards oriented braid-like diagrams as in U(sl n ) whose 
lower boundary is labeled by i and upper boundary by j, modulo the braid-like relations in U(sl n ). 
Note that all strands of such a diagram have labels uniquely determined by i and j. Note also that 
the braid-like relations in U(sl n ) are independent of the weights, so the definition of i-R(^)j does 
not involve weights. Unfortunately, we cannot define the analogue of f° r <S( n i d), because 

there the braid-like diagrams with a region labeled by a weight outside A(n, d) are equal to zero, 
creating a weight dependence. However, we will be able to use \R{u)^ and the fact that ^ n> d is full. 
Khovanov and Lauda (Lemma 3.9, Definition 3.15 and the remarks thereafter, and Theorem 1.3 in 
IfTolO showed that the obvious map 

%j,x- ^0)i ® n X -+ HOM w(sln) (^li,^li) 

is an isomorphism. Unfortunately it is also impossible to factor HOMs( a ,d){£il\, so nicely 
into braid-like diagrams and bubbles. For example, let A = (0, 1) and look at the following reduc- 
tion to bubble relation 




This result generalizes to any A, using the extended calculus in [fT8l . Thus, given any A, there 
is an upper bound t r for the number of dots on the arcs of the r-strands. Any braid-like dia- 
gram in HOM < 5( nd )(f i l A , with more than t r dots on an r-colored strand can be written as 
a linear combination of braid-like diagrams whose r-strands have < t r dots with coefficients in 
ENDs(- n ( n(l,x). By the fullness of ^f nt d and the fact that iR(v)$ has a basis iBj which only contains 
a finite number of braid-like diagrams if one forgets the dots (see Theorem 2.5 in |fl4lQ. it follows 
that HOM < s(n )d )(^ilA, £j1a) is finitely generated over END 5 ( 11)d )(lA)- In Section [6] we will say a 
little more about the image of 

b^-x = * u ^(iSj) c noMuMfrijAh) 

in HOM <5 ( nd )(^ilA,£jlA) under ^ n ,d- Recall again that i_Bj is Khovanov and Lauda's basis of 
ii?(z/)j in Theorem 2.5 in [[T4l|. Unfortunately, all we can give for now is a conjecture. 

Conjecture 5.6. We conjecture that HOM l 5( n d )(f i lA, £j1a) is a free right module of finite rank 

overEND <s(nid) (l A ). 

Note that if Sil\ = and £jl A = then we also conjecture that HOM (S ( n d )(l At £ i , 
is a free left module of finite rank over END5( n d )(l M ). However, it is not hard to give examples 
which show that, if the conjectures are true at all, the ranks of H0M 5 ( n d )(l At £ i lA, I^Ia) as a 
right ENDs( n) d)( 1a) -module and as a left END 5 ( n d )(l At )-module are not equal in general. This is 
not surprising, because the graded dimensions of END 5 ( njd )(lA) and END 5 ( n d )(l At ) are not equal 
in general either. 
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5.3. The categorical anti-involution. The last part of this section is dedicated to the categorifica- 
tion of the anti-involution r : S(n, d) — > S(n, <f) op in Section[2l We simply follow Khovanov and 
Lauda's Subsection 3.3.2. Let S(n, <i) coop denote the 2-category which the same objects as S(n, d), 
but with the directions of the 1- and 2-morphisms reversed. We define a strict degree preserving 
2-functor r : S(n, d) -> S(n, d) coo P by 

A n- A 

l^£ Sl £ S2 ■ ■ ■ £ Sm _ 1 £ Sm l\{t} i v l\£- Sm £-s m ^ 1 ■ ■ ■S- S2 S- Sl l fl {—t + t} 

Let D be a diagram, then D* is obtained from D by rotating the latter 180°. Since S(n, d) is cyclic, 
it does not matter in which way you rotate. By linear extension this defines for any 2-morphism. 
The shift t' is defined by requiring that r be degree preserving. One can easily check that r is well- 
defined. For more details on the analogous r defined on U(sl n ) see Subsection 3.3.2 in IfToll . As a 
matter of fact r is a functorial anti-involution. The most important result about r is the analogue 
of Remark 3.20 in lfl6l 

Lemma 5.7. There are degree zero isomorphisms of graded (Q-vector spaces 

EOM s{nA) (fx,y) = EOM s{Qid) (x, r(f)y) 
HOM s{nA) (xg,y) = H0M 5(njd) (x, yr(g)), 

for any 1-morphisms x,y,f,g. 

6. The diagrammatic Soergel categories and S(n, d) 

6.1. The diagrammatic Soergel category revisited. In this subsection we recall the diagram- 
matics for Soergel categories introduced by Elias and Khovanov in jH. Actually we first recall 
the version sketched by Elias and Khovanov in Section 4.5 and used by Elias and Krasner in [9|. 
After that we will comment on how to alter it in order to get the original version by Elias and 
Khovanov. Note that both versions categorify the Hecke algebra, although they are not equivalent 
as categories. In this paper we will need both versions. 

Fix a positive integer n. The category SC 1 (n) is the category whose objects are finite length 
sequences of points on the real line, where each point is colored by an integer between 1 and n — 1. 
We read sequences of points from left to right. Two colors i and j are called adjacent if \i — j \ = 1 
and distant ]f\i — j\ > 1. The morphisms of SCi(n) are given by generators modulo relations. A 
morphism of SCi(n) is a Q-linear combination of planar diagrams constructed by horizontal and 
vertical gluings of the following generators (by convention no label means a generic color j): 

• Generators involving only one color: 

r 'AY 

EndDot StartDot Merge Split 
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It is useful to define the cap and cup as 



A-/-N Y 



Generators involving two colors: 
- The 4-valent vertex, with distant colors, 



X 



- and the 6-valent vertex, with adjacent colors i and j 



X X 



In this setting a diagram represents a morphism from the bottom boundary to the top. We can 
add a new colored point to a sequence and this endows SCi(n) with a monoidal structure on 
objects, which is extended to morphisms in the obvious way. Composition of morphisms consists 
of stacking one diagram on top of the other. 

We consider our diagrams modulo the following relations. 
"Isotopy" relations: 



(6.1) 



(6.2) 



(6.3) 



(6.4) 



(6.5) 

The relations are presented in terms of diagrams with generic colorings. Because of isotopy 
invariance, one may draw a diagram with a boundary on the side, and view it as a morphism in 
SCi (n) by either bending strands up or down. By the same reasoning, a horizontal line corresponds 
to a sequence of cups and caps. 
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-T- 




Y> 


X 


-nr 


1*1- 


X 




1*1- 


X 





One color relations: 
(6.6) 

(6.7) 
(6.8) 

Two distant colors: 
(6.9) 



(6.10) 
(6.11) 

Two adjacent colors: 
(6.12) 

(6.13) 



(6.14) 



X 




? 



I + I 



1 

T 




x- 






(6.15) 



I - I 



I -I 
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Relations involving three colors: (adjacency is determined by the vertices which appear) 
(6.16) 





(6.17) 



(6.18) 



Introduce a grading on SC\(n) by declaring dots to have degree 1, trivalent vertices degree —1 
and 4- and 6-valent vertices degree 0. 

Definition 6.1. The category SC 2 (n) is the category containing all direct sums and grading shifts 
of objects in SCi(ri) and whose morphisms are the grading preserving morphisms from SCi(n). 

Definition 6.2. The category SC(n) is the Karoubi envelope of the category iSC 2 (ra). 

6.2. The extension SC'(ri) of SC(ri). In [8J Elias and Khovanov give a slightly different diagram- 
matic Soergel category, denoted SC'(n), which is a faithful extension of SC(n). The objects of 
SC'^n) are the same as those of SC\(n). The vector spaces of morphisms are an extension of 
the ones of SCi(n) in the following sense. Regions can be decorated with boxes colored by i for 
1 < i < n, which we depict as 

For / a polynomial in the set of boxes colored from 1 to n we use the shorthand notation 

□ 

The set of boxes is therefore in bijection with the polynomial ring in n variables. Let be the 
transposition that switches i and i + 1. Define the formal symbol 



dif 9 Xi x i+1 f 



where d XiXi+1 was defined in Equation (14.11) . This way any box |Tj can be written as 

where Pi(f) is a polynomial which is symmetric in [JJ and | i+i | (we will take this formula as a 
definition of Pi(f)). 

The boxes are related to the previous calculus by the box relations 

(6.i9) i = m-En 



(6.20) 



□ + led) = (□ + ed) 



i i 
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(6.21) 



□ED 



□ED 



(6.22) 







□ 



for j ^ i,i + 1. 



It is clear that SC(n) is a faithful monoidal subcategory of SC'(n). As explained in Section 4.5 
of IH, the category SC(n) is also isomorphic to the quotient of SC'(n) by the central morphism 

n 

This result depends subtly on the base field, which in our case is Q. 

The category SC[(n) has a grading induced by the one of SC\(n), if we declare that a box 
colored i has degree 2 for all 1 > i > n. 

Definition 6.3. The category SC' 2 (n) is the category containing all direct sums and grading shifts 
of objects in SC'^n) and whose morphisms are the grading preserving morphisms from SC[(n). 
The category SC\n) is the Karoubi envelope of the category SC' 2 (n). 

Elias and Khovanov's main result in [H is that SC(n) and SC'(n) are equivalent to the corre- 
sponding Soergel categories. A corollary to that is the following theorem, where K is the split 
Grothendieck group and K^ q \-) = K (-) <g>z[ gi<z -i] Q(g). 

Theorem 6.4 (Elias-Khovanov, Soergel). We have 

K® iQ) (SC(n)) K® {q) (SC'(n)) ^ H q (n). 

As explained in flU, this result also depends on the fact that we are working over Q. Recall that 
SC(n) and SC\n) are monoidal categories, with the monoidal structure defined by concatenation. 
Therefore their Grothendieck groups are algebras indeed. 

Let Bim(n)* = Endeim* (Q[^i, • • • , x n }). Elias and Khovanov defined functors from SC(n) 
and SC'(n) to Bim(n)* (see (HUH) which we denote by Tek and T' EK respectively. 

6.3. A functor from SC{n) to S(n, n)*((l n ), (1™)). Let n > 1 be arbitrary but fixed. In this 
subsection we define an additive Q-linear monoidal functor 

Z n>n : Sdin) ^ S{n,n)*({l n ),(r)), 

where the target is the monoidal category whose objects are the 1-endomorphisms of (l n ) in 
S(n, n)* and whose morphisms are the 2-morphisms between such 1-morphisms in S(n, n)* . This 
monoidal functor categorifies the homomorphism cr n n from Section [2] 

On objects: S n n sends the empty sequence in SCi(n) to l n = Inn) in S(n, n)* and the one-term 
sequence (i) to £_i£ +i l n , with S n n (jfc) given by the horizontal composite £_j£ +j £_ k £ +k l n . 
On morphisms: 

• The empty diagram is sent to the empty diagram in the region labeled (l n ). 
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The vertical line coloured i is sent to the identity 2-morphism on 




i i 

• The StartDot and EndDot moronisms are sent to the cup and the cap respectively: 




• Merge and Split are sent to diagrams involving cups and caps: 




i i i 



• The 4-valent vertex with distant colors. For % and j distant we have: 




3 3 it 



• For the 6-valent vertices we have: 



i 



(6.23) 




and 

i+l 




i i i+l i+l i i 

It is clear that E n n respects the gradings of the morphisms. Moreover, let us remark that, in 
the decategorified picture, the image of H q {n) lies in the projection of the zero weight space of 
U(sl n ) onto S(n,n), so we have E^E-i = E^Ei. Using the 2-isomorphism £i£-i = E-\E\ 
given by the crossing, we obtain a 2-functor naturally isomorphic to S n>n . However, this 2-functor 
cannot be obtained by simply inverting the orientation of the diagrams defining S n ri , as can be 
easily checked. As a matter of fact, inverting the orientations does not even give a 2-functor, e.g. 
relation (16.121 ) is not preserved. 
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Lemma 6.5. S n n is a monoidal functor. 

Proof. The assignment given by S n n clearly respects the monoidal structures of the categories 
SC\(n) and End,5( n n )*(l n ). So we only need to show that S n n is a functor, i.e. it respects the 
relations (16TTT) to (16.181) . 

"Isotopy relations": Relations (16.11) to (16.51) are straightforward to check and correspond to iso- 
topies of their images under £„,,„. 

One color relations: To check the one color relations we only need to use the relations. Rela- 
tion (16.61 ) corresponds to an easy isotopy of diagrams in S(n, n). For relation (16.71 ) we have 



9 




because the bubble in the diagram on the r.h.s. has negative degree. We have used the notation 
l"j = (1, . . . , 2, 0, 1, . . . , 1), with the 2 on the ith coordinate. 

Relation (16.81 ) requires some more work. First notice that from relations (13.91 ) and (13.1 II ) it 
follows that 



(6.24) 




(i») 



(i n ) 



4- / 



(1") 



(1") 



+ 




The first diagram is zero, because the middle region has label (1, . . . , 3, —1, . . . , 1) ^ A(n, n), 
with 3 on the ith coordinate. Therefore 



i 

J. 



(i") 



4- 



(l n ) 




Using (13.221) and the bubble evaluation (|3.9I) we obtain 



(6.25) 



and 



I 



(i 71 ) 




(6.26) 

This establishes that 



(1") 




I 



2 Xj r 



1 



Two distant colors: Checking relations (16.91) to (|6.1 II) is straightforward and only uses rela- 
tions (13.161) and (|3.17l) with distant colors i and j. 
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we get 



i+1 i+1 i+1 i+1 




Note that the other term on the r.h.s. of (13.201) is equal to zero, because it contains a region whose 
label has a negative entry, i.e. does not belong to A(n, n). 
Using (EED followed by (|3l6l) and @M gives 



i+1 i+1 i+1 i+1 




i i i i 



Applying (13.121 ) to the two red strands in the middle region of the second term (only one term 
survives) followed by (13.161 ) and (13.91 ) gives 



i+1 i+1 i+1 i+1 



v i i+1 / 




i i i i 



which is equal to E ni „()=() + E n)W (^) . 

The corresponding relation with colors switched is not difficult to prove. We have 



En,n (X) " 

M+l i / 

i+ 




Use (13.171) on the bottom part of the diagram. Only one of the resulting terms survives (use the 
first relation in (13.141) ). which in turn equals 




(use the first relation in (13.141) combined with (13.151) ). Applying (13.1 II) we get two terms, one of 
which is 



i+l i+l 




(this follows easily from (13.161) ) and the other equals 



i+l i+l 




i 



Here we used (I3.9I ). The rest of the computation is the same as in the previous case. 

We now prove relation (16.131) . We only prove the case where "blue" corresponds to i and "red" 
corresponds to i + 1. The relation with the colors reversed is proved in the same way. Start with 




i i 



(6.27) 




i i i+l i+l i i i i i+l i+l i i i i i+l i+l i i 



The first equality in (16.271) comes from the fact that the inner most region of the diagram has a 
label outside A(n, n). The second equality follows from (13.1 II) . The last term is the only non-zero 
term coming from the sum in (13.1 II) (this is a consequence of (13.141) ). 
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Applying (13.141) and (13.151) to the last term, we obtain a diagram that can be simplified further 
by successive application of (13.201) . (13.111) . (13.161) and again (13 .9b ■ 




i i i+1 i+1 i i i i i+1 i+1 i i 



Applying (13.121 ) to the vertical red strands in the second term, followed by (13.161) and (13.91) . we get 
that it is equal to 




i i i+1 i+1 i i 



which equals En.nQO- Therefore £„,„($) = 1 1) + S n , n (^). 
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We now prove relation (16.141) . We denote the left and right hand sides of (16.141) L and R, 
respectively. We have 



i i 




i i i+1 i+1 i i i i i+1 i+1 i i 



The second equality is obtained as in Equation (16.271) . The same argument shows that this equals 

S n ,n(-R)- 

Relation (16.151) is straightforward to check (it only uses bubble slides). 

Relations involving three colors: Relations (16.161 ) and (16.171 ) are easy because the green strands 
have to be distant from red and blue and so we have all Reidemeister 2 and Reidemeister 3 like 
moves between green and one of the other colors. 

It remains to prove that S n n respects relation (16.181) . First notice that the diagrams on the left- 
and right-hand side of (|6.18l) are invariant under 180° rotations and that they can be obtained from 
one another using a 90° rotation. Therefore it suffices to show that the image of one of them is 
invariant under 90° rotations. Denote by L the diagram on the left-hand- side of (16. 18b . Then 




Taking into account that the green strands are distant from the blue ones, we apply (13.161) and a 
sequence of Reidemeister 3 like moves to obtain 




Using (13.271) twice between the two horizontal red lines and a vertical blue line, followed by (13.121) 
gives 

i+2 i i 



^n,n{L) 




i+2 



Notice that the sums in (|3.12l) are not increasing and therefore there are no terms with dots here. 
Applying (|3.27l) and (13.281) to the top and bottom we can pass the top and bottom (i, i) crossings 
to the middle of the diagram (the terms coming from the sums in (13.281) are zero). We get 




i+2 



i i i+1 i+1 i+2 

Using (13.1 II ) in the middle of the diagram followed by (13.161) and a sequence of Reidemeister 3 
like moves to pass the vertical red strands to the middle gives 




i+2 



i+1 i+1 



i+2 



which is symmetric under 90° rotations. 

6.4. SCi(n) is a full sub-2-category of S(n, n). 
Lemma 6.6. The following diagram commutes 

SCAn) 



□ 



-> Wim(n) 



S(n,n)*((l»),(l")) 

46 



Proof. The commutativity of the diagram can be checked by direct computation. Most of the com- 
putation is straightforward except for the 6-valent vertex. To compute its image under J-BirrJ^n,n 
we divide it in layers and compute the bimodule maps for each layer. We do the case with the 
colors as in Equation |6.23l the other case being similar. Remember that 



X 

i + 1 i 



I > 




i+1 i+1 



It is easy to see that the map corresponding to the layer 




i+1 i+1 i i i+1 

consists only of a relabeling of variables. The next one is 



/ 



1 \ 1 




i+1 i i i+1 



1 \ 1 



7 \ 



tl,*2 



V 



p ^ J](-i)V 2 -^(M 2 )p 




The next step consists of the two crossings between strands labeled i, 



:i n ) 



i+1 i i i i i+1 

corresponding to the map p ++ d zx /d xy p. The left pointing (i, z)-crossing and the remaining (i, i + 
1) crossings consist only of relabeling of variables and shifts. Putting everything together, the 
reader can check that this map coincides with the one obtained from Tek by a straightforward 
computation. □ 

We now get to the main result of this subsection. 

Proposition 6.7. The functor S ra n is an equivalence of categories. 

Proof. We have to show that S n n is essentially surjective and fully faithful. By the commutation 
2-isomorphisms, i.e. the relations involving Reidemeister II and III type moves between diagrams 
in S(n, n), we can commute the factors of any object x in S(n, n)*((l n ), (l n )) so that it becomes 
a direct sum of objects whose factors are all of the form £_i£ +i l n . This is always possible because 
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x has to have as many factors S-j as £ + j, for any j = 1, . . . , n — 1, or else x contains a factor 1a 
with A ^ A(n, n) and is therefore equal to zero. This shows that S n n is essentially surjective. 

Since the functor JFek is faithful [8J, it follows from Lemma [676] that S n n is faithful too. There- 
fore it only remains to show that S n n is full. To this end we first note that 

i£~i^n) ^—i^+i^-n- 

By simply checking the definitions one sees that the natural isomorphisms in Corollary 4.12 in j8l 
and the ones in Lemma 15771 in this paper intertwine £„,„. For example, we have a commutative 
square 

H0M 5Cl (n) (ikj) H0M 5Cl (n) (k, if) 



HOM s(nin) (f_ i ^l ri S n , n ®,E, l , n (/)) — ^ H0M 5 

(n,n) \^n,n (j£) j i£+i^-n^-'n,n (/))• 

This observation together with the results after Corollary 4.12 in Section 4.3 in [8] and the fact that 
S n n is additive and (Q-linear implies that it is enough to prove that 

S„, n : HOM 5Cl ( n )(0,i) — > B.OM s ^ njn )(l n , £^ h £ +il ■ ■ ■ £- it £ +it l n ) 

is surjective, where i = . . . , i t ) is a sequence of t points of strictly increasing color 1 < i\ < 
%2 < • ■ ■ < it < n — L If t = 0, then this is true, because HOM <5Cl („,)(0, 0) = Q[xi — x 2 , x 2 — 
X3, . . . , — x n ) by Elias and Khovanov's Theorem 1. Note that 

S(n, d)*((l n ), (1™)) = Q[x! - x 2 , x 2 - x 3 , . . . , x n . x - x n \ 

is exactly the ring generated by the colored bubbles, as we proved in Lemma [5741 The functor S n n 
sends double dots to colored bubbles. 

Note also that STI( 1 n) = Q[xi — x 2 , x 2 — x 3 , . . . , x n -\ — x n ] and the surjective map STI(in) — y 
END,5( n n )(l n ), which we explained in Section [5j is equal to S n n . This actually shows that 
END5( n n )(l n ) = STInn), which is compatible with our Conjecture 15 .51 

For t > 0, note that by Corollary 4.11 in © HOM SCl(n) (0,i) is a free left HOM 5Cl(n) (0, 0)- 
module of rank one, generated by the diagram consisting of t StartDots colored ii, . . . , i t respec- 
tively. Note also that, by the fullness of ^/ n n and by Theorem 1.3, Proposition 1.4 and Theorem 
2.7 in [fT6l . we know that 

HOM < 5( riin )(l n , £_ il £ +il ■ ■ ■ £^i t £ + i t l n ) 

is a free END^( n n )(l n )-module of rank one generated by the diagram consisting of t cups colored 
ii,...,i t respectively. Our functor S nn maps the StartDots to the cups, so we get that 

S n>n : HOM 5Cl(n) (0,i) -)■ H0M 5 

is an isomorphism. □ 

6.5. A functor from SC[(d) to S(n, d)*((l d ), (l d )) for d < n. Let d < n be arbitrary but fixed. 
For (l d ) E A(n, d), we write Id = l(i<*)- We define a monoidal additive Q-linear functor 

E n4 : SC[(d) ^ S(n,d)*((l d ),(l d )), 

which is very similar to S n n from the previous subsection and categorifies o n ^ of Section[2l Recall 
that SCi(d) C SC[(d) is a faithful subcategory. So we define S nj ^ in exactly the same way as E njn , 
but restricting to the colors 1 < i < d — 1 and sending to the empty diagram in the region labeled 
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(l d ) instead of (l n ). The only new ingredient for the definition of £„ )( j is the image of the boxes, 
which we define by 

j=i -l 

for any i = 1, . . . , d. Note that we have 

^(0-[ED) = O (ld) 

which agrees with the first box relation (16.191) . One easily checks that E ni d preserves the other box 
relations as well. The rest of the proof that S n yd is well-defined uses the same arguments as in the 
previous subsection. 

As in Subsection [63] we have 

Lemma 6.8. There is a commutative diagram 

SC[(d) — ► Bim(rf)* 

S(n,dy((l d ),(l d )) 
Proposition 6.9. The functor is an equivalence of categories. 

Proof. Note that £ + kl<i = 0, for any k > d, so by the commutation isomorphisms in S(n, d) we see 
that any object x in S(n, d)*((l d ), (l d )) is isomorphic to a direct sum of objects whose factors are 
all of the form £_i£ +i l d with 1 < i < d — 1. This is a consequence of the commutation relations 
on the decategorified level which become commutation isomorphisms on the category level. 
Therefore E n ^ is essentially surjective. Faithfulness follows from Elias and Khovanov's results 
and the commuting triangle in Lemma l6\8l just as in the previous subsection. 

The arguments which show that E n rf is full are almost identical to the ones in the previous 
subsection. The only difference is that we now have 

HOM 5Ci(d) (0, 0) = Q[ Xl , ...,x d )^ END 5( n,d)(ld). 

The first isomorphism follows from Elias and Khovanov's results in [ 8 1. The second isomorphism 
follows from the fact that the ^-colored bubbles of positive degree are all zero for i > d, since their 
inner regions are labeled by elements that do not belong to A(n, d), and the <i-colored bubble with 
a dot is mapped to x d . Therefore we have 

END S ( njd )(l d ) = Q[xi -x 2 ,.. . ,x d -i - x d ,x d ] = Q[xi, . . .,x d ). 

□ 

7. Grothendieck algebras 

7.1. The Grothendieck algebra of S(n,d). To begin with, let us introduce some notions and 
notations analogous to Khovanov and Lauda's in Section 3.5 in lfT6l . Let U(sl n ) and S(n,d) 
denote the Karoubi envelopes of W(s/ n ) and S(n, d) respectively. We define the objects of <S(n, d) 
to be the elements in A(n, d) and we define the hom-category S (n, d) (A, /i) to be the usual Karoubi 
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envelope of S(n,d)(\, /i), for any A,/i G A(n,d). There exist idempotents e G End^n^^U) 
so that (£, e) is a direct summand of E\ in S(n, d). For example, we can define the idempotents 





in End5(n i d)(^+i'«lA) and End < s( I1)d )(f_jml A ) respectively. We can define the 1-morphisms in 

S(n, d) 

m(l — m) 



and have 

c i ~ / c i ^®[m]! 
£±i ml A = (£ ± j(m)l; 



2 



Recall that [m]! G N[g, g' 1 ] is the g-factorial [m][m — 1] • • • 1, with [s] = (q s — q~ s )/(q — q^ 1 )- 
For any g-integer ®n=-jO-nq n G N[q, q % we define 

k 

A<=-i a ^ n = (©^{n}) . 

n=—j 

Note that e +i , m ,A = for m > A i+ i and e_j, m ,A = for m > Aj, because for those values of m the 
left-most region of their defining diagrams has a label with a negative entry. This shows that these 
idempotents depend on A, which was not the case in [fT6ll . Note that these lower bounds for m are 
sharp, i.e. 

£ +i (m)l\ = <^> m > A i+ i 
£_i( m )l\ = m > Aj. 

This follows from observing the image of £_y(m) 1a under the 2-functor Tsim '■ <S(n, d)* — > Bim*. 
Before we go on, let us make the remark alluded to above Conjecture 15 .51 when we showed that 

(0,1,0) (o,l,o) 

(7.D O - O = °- 

i -l 

Remark 7.1. Suppose A = (. . . , a, 0, . . .) G A(n,d), with a in the ith position. Let /i = 
(. . . , 0, a, . . .) be obtained from A by switching a and 0. From Theorem 5.6 and Corollary 5.8 
in HH it follows that 

£i(a)£„j(a)lA = 1a and £_ i ( a )£ i (a)l f _ l = 1 M , 
because we have E^lx = and S^^l^ = in <S(n, d) for any j > 0. Therefore A and /z are 
isomorphic objects in the 2-category S(n, d). Our proof of (17.11) used the 2-isomorphism between 
l(o,i,o) and £_i£il(o,i,o) explicitly in the first step. 

Note that S (n, d) is Krull-Schmidt, just as U(si n ) . Therefore, we can take the split Grothendieck 
algebras/categories K^ q \lj(sl n )) and K^ q \S(n,d)). Considering the latter as a category, we 
follow Khovanov and Lauda lfT6l and define A(n, d) to be the set of objects. The hom-space 
hom(A, n) we define to be the split Grothendieck algebra of the additive category <S(\, /i). Alter- 
natively, we can see this as an (idempotented) algebra rather than a category. In the sequel we will 

50 



use both points of view interchangeably. Note that the remark above shows that there are objects 
in K^ q \S(n, d)) which are isomorphic, e.g. (1, 0, 0), (0, 1, 0) and (0, 0, 1) are all isomorphic in 

K?to(5(3,l)). 

Analogous to Khovanov and Lauda's homomorphism 7 = 7*7: U(s[„) — > K^ q \lj(si n )), we 
define a homomorphism 75 : S(n, d) — > (S(n, d)) by 

Our main goal in this section is to prove that 75 is an isomorphism. Recall that in order to show 
that ju is an isomorphism, Khovanov and Lauda had to determine the indecomposable direct 
summands of certain 1-morphisms x in U(s\ n ). They did this by looking at K^ q \END u ^i n )(x)), 
which is the Grothendieck group of the finitely generated graded projective END^( s i n ) (x) -modules. 
This allowed them to use known results about the Grothendieck groups of graded algebras, which 
we recall below. The connection between the two sorts of Grothendieck groups relies on the fact 
that a finitely-generated graded projective END W ( s i n )(x)-module is determined by an idempotent e 

in END^( s i n )(x) and [(x, e)] is an element of ^^^(^(sln)). The isomorphism classes ofindecom- 

posable projective modules form a basis of K^ 9 ' (ENDi(( s i\(x)) and correspond to the minimal 
idempotents in END W ( sln )(x). We refer to [fT6l for more details. We will follow Khovanov and 
Lauda's approach closely to show that 75 is surjective, but will use a completely different method 
to show that 75 is injective. Although we have tried to explain our results clearly, we suspect that 
the part of this section which deals with the surjectivity of 7s will be quite hard to understand for 
someone unfamiliar with lfl4l[T5l[T6ll20ll . The part on the injectivity of 75 can probably be read 
independently. 

Before we move on to our results in this section, we should recall the basic facts about Grothendieck 
groups of (graded) algebras which Khovanov and Lauda explained in Subsections 3.8.1 and 3.8.2 
in 010 • If ^4 is a finite-dimensional algebra over a field, let K (A) be the Grothendieck group of 
the category of the finitely generated projective A-modules. 

Proposition 7.2. Let / : A — > B be a surjective homomorphism between two finite-dimensional 
algebras, then K (f) : K (A) — > K (B) is surjective. 

Unfortunately in the applications in |fT6l and in our paper, the algebras involved are not finite- 
dimensional. But fortunately they are Z-graded and we can resort to finite-dimensional quotients 
which do not alter the Grothendieck groups. Let A be a Z-graded algebra over a field, such that in 
each degree it has finite dimension and the grading is bounded from below. 

Definition 7.3. Let I C A be a two-sided homogeneous ideal. We say that I is virtually nilpotent 
if for each degree a 6 Z there exists an iV > such that the degree a summand of I N is equal to 
zero. 

Lemma 7.4. Let I C A be a virtually nilpotent ideal. Then K (A) = K (A/I), 

Corollary 7.5. Let / : A — > B be a degree preserving homomorphism of Z-graded algebras of the 
type described above, and I C A a virtually nilpotent ideal of finite codimension. If / is surjective, 
then K (f) : K Q (A) = K Q (A/I) -> K (B/f(I)) = K (B) is surjective. 

We also need a fact about the split Grothendieck group of Krull-Schmidt categories. This result 
is not recalled in fT6l , but is well known in homological algebra. We thank Mikhail Khovanov for 
explaining it to us. To help the reader, we briefly sketch the proof below. 
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Proposition 7.6. Let T : C — > D be an additive Q-linear degree preserving functor between two 
graded Krull-Schmidt categories, whose hom-spaces are finite-dimensional in each degree and 
whose gradings are bounded from below. If T is fully faithful, then Kq(F) : K (C) — > K (D) is 
injective. 

Since C and D are Krull-Schmidt, each object in C or D can be uniquely decomposed into inde- 
composables, which generate K (C) and K (D) respectively. Being fully faithful, T maps the set 
of indecompo sables in C injectively into the set of indecomposables in D. 

We now get to the main part of this section. By simply checking the definitions, we see that the 
following square commutes: 

U( 5 l n ) K^\U( 5 Q) 
(7-2) v»,dj j* Q(?) (*«, d ) 

S(n,d) — ^ K QW (S(n,d)). 
We know that ip n; d is surjective and is an isomorphism. We also know that ^> n> d is full, but 
we cannot automatically conclude that Kq (^ n ,d) is surjective, because END 5 ( n d )(x) is infinite- 
dimensional for any 1-morphism x. We want to prove that K^ q \*f? ni d) and 75 are surjective. Of 
course it suffices to prove that 7s is surjective. 

Let us first sketch the chain of arguments that leads to the proof of the surjectivity of 7^ in 
Theorem 1.1 in |fT6l . The proof is by induction with respect to the width of an indecomposable 
1-morphism P in U(sl n ), which by definition is the smallest non-negative integer m such that P 
is isomorphic to a direct summand of with |i| = m. In Lemma 3.38 Khovanov and 

Lauda prove that any indecomposable object of width m is isomorphic to a direct summand of 
£v,-v'l\{t}, f° r certain A G Z n_1 , t G Z and v,v' G such that \\u\\ + = m. This 

narrows down the number of cases that need to be considered in the proof of Theorem 1.1. 

Next, suppose P has width zero, then P = 1\ up to a shift, and K^ q \END u ^i n ^(lx)) lies in 
the image of 7^, because it is isomorphic to (Q with generator The induction step relies on 
the exact sequence of rings (3.38) 

(7.3) -> 4,_^, A -> END w(sln) (S^lx) Ru,-w,x 0. 

Recall that for g = si n , the ring R v - V i^\ is isomorphic to that of 2-morphisms whose diagrams 
are split into upward strands with source and target belonging to v, downward strands with source 
and target belonging to —u', and bubbles on the right-hand side. The ideal I v v i x is generated 
by diagrams which contain at least one cup or cap between v and —v'. Note that the latter are 
precisely the 2-morphisms which factor through a direct sum of objects with width smaller than 
\\v\ \ + \ \v'\\. As they remark in Remark 3.18, this exact sequence is split for g = sl n . Therefore 
there is a direct sum decomposition 



(7.4) K^ q> (END u(sla) (8 u ^l x )) - K^ q \l v ,^, x ) © Kf q \R v ^ v ,+). 

The fact that k2 <s \R v ,-v' ,\) lies in the image of ju is essentially a consequence of the results 
in [fT4l [T5l and a technical result involving a virtually nilpotent ideal, the details of which we 
do not need here. On the other hand, The 2-morphisms in I u -v',\ factor through direct sums 
of objects of smaller width, so any minimal idempotent in this ideal corresponds to an object of 
smaller width. Therefore {I v ,-v' ,x) lies in the image of 7^ by induction. This shows that 
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Kq ' (E~N~Du(si n )(£v-i;>l\)) lies in the image of 7^, as had to be proved. We should warn the 
reader that, contrary to what might seem at a first reading, the direct sum decomposition in (|7.4I) 
does not preserve indecomposability. For example, consider the direct sum EFli = FEli © li 
for n = 2. This corresponds to the diagrammatic equation 



(7.5) 



(1) 



(i) = Ad) _ M 1 : 




The identity on EFli is an indecomposable idempotent in R + m, but can be decomposed in 
END^( s i a )(£ +i _li) into the two indecomposable idempotents on the right-hand side of (17.51 ), which 
have width 2 and respectively. Note that the second term on the right-hand side belongs to 
I + So Khovanov and Lauda's homomorphism 

/3:END ww (£ +i _li)^-R + ,-,(i) 
maps the first term on the right-hand side to the identity on EF\%. The map backwards, which 
they call a, is simply the inclusion, so it maps the identity to the identity. In the induction step 
above, one therefore writes 




(1) 



(1) 




to prove that the class of the indecomposable summand of EF\\ of width 2 corresponding to the 
idempotent on the left-hand side, belongs to the image of 7^. 

Next let us see how Khovanov and Lauda's proofs can be adapted to our setting. In the first 
place, note that all results in Section 3.5 of lfT6ll continue to be true. More precisely, the statements 
in their Propositions 3.24, 3.25 and 3.26 are still true, although some direct summands might now 
be zero depending on the labels of the regions in the diagrams. The crucial Lemma 3.38 in Section 
3.8 in IfTBI holds literally true in our case just as well. 

Let us now prove the analogue of their Theorem 1.1. Our proof is essentially the same, except 
that we use the fact that 7^ is an isomorphism and is full to avoid having to formulate and use 
analogues of the results in [fT4l and lfT5l . which might be hard. This is the reason why we did not 
go into the details of those results above. 

Lemma 7.7. The homomorphism 

ls :S(n,d)^K^\S(n,d)) 

is surjective. 

Proof. For the basis of the induction, recall our surjection STIa — > END,s( n ^(Ia) explained in 
Section [5] The ideal of elements of positive degree STI^ is virtually nilpotent of codimension one, 
so by Corollary 17 .51 it follows that 

Q = K^ q \SU x ) tf QW (END s{n , d) (l A )) 

is surjective. Therefore -^^(ENDs^^Ia)) is generated by [1a], i.e. 1a is also indecomposable 
in our case. Since 7s(1a) = [1a], we see that ^^^(ENDs^^Ia)) lies in the image of 75. Note 
that we have not yet proved that [1 A ] 7^ 0. After we have proved that K2^ q \S(n, d)) = S(n, d) in 
Theorem|7Tn it follows that K® (q) (END s(ll)d) (l A )) = Q with [1 A ] ^ being the generator. 
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For the induction step, note that ty ni d maps the exact sequence (17.31) surjectively onto the exact 
sequence 

(7.6) -> V n Mv,-v>.x) END 5(n , d) (£^l A ) END 5(njd) (^ ) _^l A )/* n)d (/ iy _ l/ , jI ) ->■ 0. 

We do not know if this exact sequence is split, but fortunately it does not matter for our purpose. 
Note also that induces a surjective map 

iV*',A -> END 5(nid) (^ ) _ l/ l A )/* n , d (J iyi _ I/ , !X ). 

Recall that Khovanov and Lauda defined a virtually nilpotent ideal /3a(J) C i?^ _ v , A of codimen- 
sion one in Section 3.8.3 in [16], alluded to above. By Corollary 17 .51 this implies that 

(7.7) K^(R^j) ^(EOT) fi(n , d) (^lA)/*M(V^)) 

is surjective. Now, just as in the proof of Theorem 1.1, let e e ENDs( nid ) (£„,_!/ 1 A ) be a minimal 
idempotent of width m, with + = m. We have to show that [(£ v -,/l\, e)] lies in the 
image of 75. Let e be the image of e in ENDs( n)d ) {E Vi - v i 1 a) / ^ n ,d{I v - v i A ) • Note that we do not 
know a priori that e is indecomposable, but that does not matter. By the surjectivity of (17.71) . we 
can lift e to an idempotent e' E R v _ v , j. By Khovanov and Lauda's results, we know that 

[(^-^e')] G X Q(9) (END w(slii) (^_ l/ l A )) C K® iq \u(sl n )) 
is in the image of ju. By the commutativity of the square in (17.21) . this implies that 

[{£ v ,^l x ^ n4 {e'))\ e < (?) (END SM (^_^1 A )) C K^ q) (S(n,d)) 

is in the image of 75. Note that e - ^ n ,d(e') maps to zero in END 5(njd )(^_ i/ /l A )/^ nid (/ 1/ _ iy , ) j). 
By the minimality of e, we therefore have ^ n ,d(e') = e + e", with e" an orthogonal idempotent in 
^n,d{I u -v> a) wn i cn can be decomposed into minimal idempotents of width < m. By induction 
[{£ v - v il\, e")\ is contained in the image of 7s. This shows that [(£ v ^ v il\, e)} is contained in the 
image of 7s too, as we had to show. □ 

The following two corollaries are immediate. 

Corollary 7.8. The homomorphism 

is surjective. 

Corollary 7.9. K^ q \S(n,d)) is a quotient of S(n,d). In particular K^ q \S(n,d)) is finite- 
dimensional and semi-simple. 

Before we prove the main result of this paper, we first categorify the homomorphism t n<m from 
Section |2l Let m > n and d arbitrary. Let S nj?Ti = ©AeA(M)lA G S{m, d). Let S(n, m, d) be the 
full sub-2-category of S(m, d) whose objects belong to A(n, d) C A(m, d). 

Definition 7.10. Let m > n and d arbitrary. We define a functor 

l n)m : S(n,d) ->■ 5 (n, m, d) 
by mapping any diagram in <S(n, c?) to itself, using the inclusion A(n, c?) C A(m, c?) for the labels. 
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It is easy to see that X„ m is well-defined and essentially surjective. We conjecture it to be faithful, 
but have no proof. It is certainly not full, because S(n, m, d) contains n-colored bubbles for exam- 
ple. Perhaps there is a virtually nilpotent ideal I C S(n, m, d) such that S(n, d) = S(n, m, d)/I, 
e.g. the ideal generated by all diagrams with n-colored bubbles of positive degree on the right-hand 
side. 

Theorem 7.11. The homomorphism 

75: S(n,d)^K^ q) (S(n,d)) 

is an isomorphism. 

Proof. After the result of Lemma |7.7| it only remains to show that K^ q \S(n, d)) and S(n, d) have 
the same dimension. 

We first show the case n = d. Let l n = l(i«). In Proposition 16.71 we proved that SCi(n) = 
S(n, n)*((l n ), (l n )) is a full sub-2-category of S(n, n)* . By Propo sition 17 . 6 1 thi s implies 



C(5C(n)) - C(5(n,R)((r), (f ))) C ^ w (5(n,n)). 

By Theorem 16.41 we know that Kq' (SC{nj) is isomorphic to H q (n). Thus Lemma |2 . 1 3 1 implies 

that K® iq) (S (n,n)) S S(n,n). 

Now let d < n. In Proposition [631 we proved that SC[{d) = S{n,d)*((l d ), (l d )) is a full 
sub-2-category of S(n, d)* . By Proposition 17 . 61 this implies 

K^ q) {SC'{d)) = K® {q) (S(n,d)((l d ), (l d ))) C K® iq) (S(n,d)). 

By Theorem 16.41 we know that (SC'(d)) is isomorphic to H q (d). Thus Lemma |2T3l shows 

that K® (q) {S{n,d)) = S(n,d). 

Next, assume that n < d. Consider the functor 

X n4 : S(n,d) -+S(n,d,d). 

We have the following commuting square 

S(n,d) Ln ' d > £n,dS(d,d)£ nid 



7 S (n) 



7s(0 



K® {q) {S(n,d)) K « (9){I "> d \ K® (q \S(n,d,d)). 



We already know that js(d) : S(d, d) — > \S)(d, d)) is an isomorphism from the first case we 
proved. Therefore 7s (d) : £ M S(n, d)£ M -> [Z n jK® iq) (S(d, d))[E n , d ] = K^ q \S(n, d, d)) is an 
isomorphism as well. Recall that is an isomorphism. It follows that 7 s(n) is injective. Recall 

that 7s(n) is surjective, by LemmaO It follows that i^ (<?) (S(n, d)) = S(n, d). □ 

Note that we did not follow Khovanov and Lauda's approach to prove injectivity of 75. Re- 
call that they defined a non-degenerate Q-semilinear form on U(sl n ), which is closely related to 
Lusztig's bilinear form in [22], and defined an inner product on K® {q) (W(sl n )) by 

([x],[y}) = dim q (ROM ti(sl Jx,y)). 

They showed that 7^ is injective by proving that it is an isometry. We could not prove that 75 
is injective in this way, because we could not find such a (Q-semilinear form on S(n, d) in the 
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literature^ By our Theorem 17.1 11 we can define one now. We first define a non-degenerate Q- 
semilinear form on K^ q ^ (S(n, d)) as above 

([xl[y}) = dim q (ROMs {nA) (x,y)). 
Definition 7.12. We define a non-degenerate Q-semilinear form on S(n, d) by 

( x ,y) = (7s(«),7s(y))- 

By definition 75 is an isometry. It is easy to see that the semilinear form on S(n, d) has the 
following properties (compare to Proposition 2.4 in |[T6lO : 

Corollary 7.13. We have 

(1) (Ia^Ia;,, Ia'^Ia^) = for all x, y unless Ai = X[ and A 2 = A' 2 . 

(2) (ux,y) = (x,r(u)y). 

However, Khovanov and Lauda's interpretation of the semilinear form on U(sl n ) in Theorem 2.7 
in [fT6l . which shows that ([x], [y]} = dim^HOM^^x, y)) can be obtained by counting the 
number of minimal diagrams in each degree in HOM^y (x, y), does not hold in our case. This 
is because minimal diagrams in S(n, d) are not linearly independent in general. For example, 
consider relation (13.1 II ) for n = 2 and A = (1,0). Note that the sum on the right-hand side only 
contains one term. The first term on the right-hand side, i.e. the one with the two crossings, has 
a middle region with label (2, —1) ^ A(2, 1), so it is equal to zero. This shows that the minimal 
diagram on the left-hand side is equivalent to the minimal diagram on the right-hand side. 

7.2. Categorical Weyl modules. We conjecture that it is easy to categorify the irreducible repre- 
sentations V\, for A G A + (n, d), using the category S(n, d). Recall from Lemma [2 .101 that 

V\ = S(n, d)l\/[n > A]. 

Definition 7.14. For any A 6 A + (n, d), let S(n, d)l\ be the category whose objects are the 1- 
morphisms in S(n, d) of the form xIa and whose morphisms are the 2-morphisms in S(n, d) 
between such 1-morphisms. Note that S(n, d)l\ does not have a monoidal structure, because two 
1-morphisms xIa and yl\ cannot be composed in general. Alternatively one can see S(n, d)l\ as 
a graded ring, whose elements are the morphisms. 

Let Va be the quotient of S(n, d)l\ by the ideal generated by all diagrams which contain a region 
labeled by fi > A. 

Note that there is a natural categorical action of S(n, d), and therefore of U(sl n ), on Va, defined 
by putting a diagram in S(n, d) on the left-hand side of a diagram in Va- This action descends 
to an action of S(n,d) = ^^^(5(^,6?)) on ^^(Va), where Va is the Karoubi envelope of 
Va- Note that 75- induces a well-defined linear map 7a: Va — > (Va), which intertwines the 
S(n, d) -actions. 

Lemma 7.15. The linear map 7 A is surjective. 



Williamson defines such a form in [39| for n — d, but we do not know of any diagrammatic interpretation of his 
form even in that restricted case. We conjecture that his form is equivalent to ours for n = d. This is the only related 
form in the literature that we could find, even after asking numerous experts. 
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Proof. We first show that Kq (S(n, d)l\) — > Kq (V a ) is surjective. Again, we want to use 
Proposition l7.2l but have to be careful because the graded rings involved are not finite-dimensional. 
Choose an object x £ S(n, d)l\. Recall that END 5 ( n d )(a;) is finitely generated as a right module 
over END <S ( n d )(l A ). Let END 5 ( n d )(l A ) + C END 5 ( nid )(l A ) be the two-sided ideal of 2-morphisms 
of strictly positive degree. Note that ENDs( nid ) (1a) + is a codimension one virtually nilpotent ideal. 
LetEND+ (nd) (x) C END s(ll)d ) (x) be the image of END 5(njd) (:r)®END l s (nid) (l A ) + under the right 
action. Then END^ n ^(x) is a two-sided ideal of finite codimension and is virtually nilpotent, 
because the grading of END lS ( n d )(l A ) is bounded from below. 

Now let END^ ^ (x) C END,s( n>d ) (x) be the two-sided ideal generated by all diagrams with at 
least one region labeled by a fi > A. By Corollary 17.51 the projection 

END 5(n , d) (o;) END 5(n , d) (x)/END> A M) (x) 

induces a surjective homomorphism 

< (9) (END s(n , d) (x)) < (9) (END <s(n , d) (a;)/END> A nid) (x)). 

Since x was arbitrary, it follows that 

K?«\S(n,d)l x ) ^K^\V X ) 

is surjective. Thus, the composite linear map 

S(n,d)l x - K^ q \S(n,d)l x ) -> K® iq) (V x ) 

is surjective. Note that [fj, > A] is contained in the kernel of this map, which proves this lemma. □ 

Conjecture 7.16. For any A £ A + (n, d), we have 

We do not know how to prove the conjecture in general. Note that by Lemma 17.151 we have 
a surjective linear map 7 A : V x — > K^ 9 \v x ), which intertwines the S(n, d)-actions. Since V x is 
irreducible, we have K® (q) (V x ) = V x or K® {q) (V x ) = 0. So it suffices to show that K® {q) (V x ) ^ 0. 
Particular cases can be proved easily. For example, if A = (d), then V A = S(n, d)l x , because there 
are no weights higher than (d). By Theorem 17.1 II we have K^ 9 \S(n, d)l x ) = S(n, d)l x , which 
proves the conjecture in this case. 

We can also prove the case n = 2. If A = (d, 0), then the result follows from the previous case. 
Suppose A = (d-c, c),for0 < 2c < d. Note that (d- 2c, 0) = (d - c, c) - (c, c) £ A + (2,d-2c). 
Recall that we have a functor 



n d , d _ 2c : S(2,d)^S(2,d-2c), 



which induces a functor 



H-d,d-2c'- V(d-c,c) V(d-2c,0)- 

Thus we have the following commuting square: 

V(d-c,c) ' > > / (d-2c,0) 



l(d-c,c) 



7(d-2c,0) 



A {V(d-c,c)) > A (V( rf _ 2c ,Q), 
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We know that Ttd,d-2c and 7(d_2 C ,o) are isomorphisms and 7(d_ C)C ) is surjective. Therefore 7(d_ CjC ) is 
an isomorphism too, so Kj (<?) (V (d _ CjC) ) ^ V( d _ C)C) . 

There is an obvious functor from the Khovanov-Lauda [14J cyclotomic quotient category R(*, A) 
to a quotient of our Va- The quotient is obtained by putting all bubbles of positive degree in the 
right-most region of the diagrams, labeled A, equal to zero. By our observations above about 
END J, d \(x), this quotient has the same Grothendieck group as Va- The functor is the "identity" 
on objects and morphisms. The reduction to bubbles argument before Conjecture 15.61 shows that 
our quotient satisfies the cyclotomic condition. The functor is clearly essentially surjective and full 
and we conjecture it to be faithful, so that it would be an equivalence of categories. 
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